Gals: Purses/bags, jewellery, recipes in a jar are really cool right now (google for inspiration and instructions), beach wraps.
Guys: wallets, knitted beard beanies are really fun, pj pants with a drawstring that makes them almost one size fits all
Generic: handmade notepads, a set of cards with different occaisons (so they have a go-to as well!), recipe books, mug cozies, coasters.
Family: Framed photo, exploding album (an example here: http://www.scrapbookeden.com/expoldingalbum.htm#
) just keep the pages empty until you know the recipient!