What are some good gift ideas for Christmas/?

[Steph]

3 1/2 year anniversary present for my boyfriend.
I know I should have something in mind, and I know there is plenty of time ahead..but I just want to have a cool idea for him.
We are 19 almost 20 years old. And we have been dating almost 3 1/2 years. I'm not a very creative person. I mean the best 'thoughtful' gift I've given him was a pocket watch (because he had wanted one) and I got it engraved with our anniversary date on it. and then another one was a dog tag with out names on one side, and a love quote on the other. He loved them..but I want to be super creative.

The best/ most creative thing he has done for me...was last Christmas he presented me with a paper that showed me a map of the sky...he had boughten me my very own star named after me!

I thought that was simply amazing.
If you have any super cool ideas like that, cheap or not cheap.
That would be great. thanks