Mine likes the little unexpected things as well.. A flower on a day that doesn't require one.. An "I Love you" note tucked under the pillow.. Having a Bubble bath drawn for her when she gets home from a bad day at work.. Letting her control the remote (this one is the hardest for me personally )
I'm in the same situation....can't seem to figure out what to give my girlfriend either. I was thinking of some sort of trinket, but that would be just rude considering what she got me last year....*eek*