How I have no mod points to boost this is a mystery to me, but I hope OP sees this.
My dad died suddenly in an accident when I was just 22, right out of college. I had always anticipated growing up and having a beer with him from time to time, asking exactly the kinds of questions CodePwned listed, and more like this: "What did you see in Mom when you first met?" "What did you learn from your first real job? Your second? Looking back, what would you have done differently?" "What was your first car? But what car did you really want then?"
In other words, these are the questions that kid Wernst would never have thought about asking, or even cared to know, but 44-year old Wernst would give just about anything to know.
Your daughter might not appreciate "adult" thoughts or musings now, or even for a decade or two, but I suspect you'll be thoughtful in how you record and save these videos so that she can watch and re-watch what you record for the rest of her life. So don't forget to to speak to her for those young and special times in her life, but also for that idle Tuesday when she's in her 40's or 50's and is wondering what kind of man her father really was.
In short, I'm not sure how much I'd value a "personal message from the grave" vs. stories that show me what my dad was like.
And make some for your wife while you're at it She knows who you are better than anyone, but she'll want to remember you too. Best of luck to you.
(Who left all these damn onions around here?!)