The Family History Store
The Family History Store is a great website if you're looking for something to give a genealogist. There are journals, frames, scrapbooking things, mugs, cross-stitching kits, puzzles, genealogy tools and charts, etc. There are also books, CDs, and computer software to give someone who is just getting started with their family history. This is a great website to generate some ideas.
And you can always buy a few things for yourself as well!