Speaking for myself and other film users I know, film is the best choice! Good idea to look discreetly into what kind of film the lucky photographer likes to shoot.
It's got to be film for me too. I received one of those crappy Nikon lens mugs last year for Christmas... This prompted me to write an article with my picks for film photographers at the top10giftlist. If you're interested, you can read it here.