A eulogy should include an introduction, personal stories, reflections on the deceased's life, and a conclusion that offers comfort and hope to those present.