Get him some thing thats not too expensive but has a lot of thought in it like his top five films or music tracks, or find out what retro toys he liked as a kid and get them, they remake alot of them now, name them here and we can help you locate some.
Make him a homemade movie about your lives together so far, etc where you met, places you went, like a mini documentary. I saw one gary made for his lady on tv programme "men behaving badly" it was so funny, for example : he was stood outside a indan resturant and said "this is where we had are first date and here (pointed at the tarmac) is where I threw up shortly after".