Tonight went really well...
Showed up at her house with a surprise gift, took her out for sushi and called ahead to tell them it was her birthday and to surprise her with a desert, took her to the video store and let her pick out two movies (anything she wanted no matter how girly), then took her back to my house, told her to lay down as I lit some candles and put on her favorite band (I hate the **** out of this band and she knows it but I downloaded some of their songs just for tonight), gave her a good long massage, then had some great sex and watched a couple lame movies.
I think it was a success.
Plus tomorrow I've got a couple more surprises lined up for her.

Thanks the the help and some good ideas guys. The candles, music, and massage trio went over GREAT. Funny how that was the one that didn't cost me a dime.