I often give trees - mostly as new born or christening gifts - magnolia or something classic.
My friends love them, and the kids love the fact the tree grows with them
It's original, but not for everyone.
Bush is an alternative for a smaller garden, provided the family are staying put for a while.
If renting, a Bay in a pot is another option
Elaine