If you get a girl a good well thought of christmas present, they wont bitch for at least a month so put some thought into it.
Something custom, make something if you can (and it's free hell yea!)
This year I bought some clay things and we painted them for each other (yea it sounds gay but it made her happy)
it only costed like $40 for all the stuff, and now I'll be set for awhile
