If by the 5th date you don't have any idea what he might like, you guys need to talk more! *G*
But seriously, I think EBarnacle is on the right track. Something small, but something chosen with his personality and preferences in mind, rather than a generic gift.