Ask any genealogist about the demographics of the pursuit and they'll tell you one thing: there aren't enough young people getting involved.
The answer to this is to instil the "genealogy bug" at a very young age. It needn't be anything extravagant- just something to make your children think past the two immediate generations of your family.
Today's video is an example of how you can encourage interest in genealogy by building a visual family tree. It's great for Kinesthetic learners, which should apply to the majority of children below five.