There's so many different sorts of anime out there at the moment it's not funny. You've really got to find out what he's into. If you can't decide, look into maybe getting him a copy of the Manga Essential if he doesn't have it
http://www.bclub.co.uk/info/FR/Manga...39499/01080102