Thanks everyone! Those are all great ideas.
I was really wondering on a price range that would be practical for a grad student to spend on her boyfriend of a few months shy of a year. Now that I think of it, it really doesn't matter how much I spend... I know he will appreciate the gifts. I was thinking $ b/c for his birthday I got him a massage and took him out to dinner/drinks and I spent more than I wanted to. But he loved it all, so that is what matters. I just thought that in general, you should spend more $ on Christmas than birthdays.
What I have for his gifts so far are an LSU stocking that I'm getting a friend to help me make. I've had my nose in a book for far too long to learn how to sew.

But I'm trying now. That is probably the gift (although small) that I've thought about the most. His living room is all LSU and we decorated a Christmas tree in purple and gold (obsessive, I know

). I was thinking about stuffing it with simple items like coffee grounds, candy, etc. And I'm getting him 2 new DVD's that he wanted. But I'm ordering them online and I feel like I'm getting off cheap.
Anyone else have a problem with buying for the man who has everything? I swear, they're were 5 items that I saw he needed/wanted, but he bought them for himself before I could get them!