Out of gift ideas for my fiance...

I've gotten my fiance literally everything I can think of. I've already made him a hat and scarf, bought him the entire series of Red Dwarf on DVD, got him a digital camera, and an electric shaver. I've also gotten him new winter gear for this year, including a heavy work jacket and snow boots.

I've been trying since after his birthday to think of what to get him for our 4th anniversary and Christmas this year... I'm just drawing a blank

He likes Magic: The Gathering, Stargate: SG-1, Starcraft II, and a few NPR radio shows. I want to get him something good, and it's important to me that I could make it by hand. I don't want to settle for getting him more MTG cards or a T-shirt or something--I'm sure he's sick of getting clothing from me.

Any ideas would be much appreciated as I just can't think of any. I plan on making him a coffee mug in ceramics but that isn't enough.

You could make him a little Stargate in ceramics? with a bowl attached or something cause every man has a 'man bowl/box' for putting junk in.
Or maybe mod a box into something cool looking for him to keep his MTG cards in?
I may be getting my bf a badass beer stein with an engraving if i can afford it, if he likes beer he may like that?

If he uses tools, you can make him a tool-belt or toolbox & decorate it with things he likes. (i'm sure theres a how-to one here somewhere)
Or jewelry maybe? You can make almost anything out of fimo clay.

Its hard to help without really knowing him ya know? lol guys are hard.