Get her a vibrator that plays “Jingles Bells” (or maybe a song from the Nutcracker if she’s more the sophisticated type).
I definitely say spend the money on a great date. Not only are you lavishing her with a rare treat, you’re spending that quality time together. Which is the best thing in a new relationship.
Notwithstanding prior advice about candy. Shari’s Berries are totally awesome. They might look a little pricey, but the flavor is incredible.
ETA: Strawberry Rose is a pleaser.
I’d go more personalized than some of the gift suggestions here. A sweater, necklace, tickets to a show, or chocolates aren’t bad ideas, but they seem kind of generically romantic to me. For example, for our first Christmas, I got my husband a Lego space shuttle–like one he’d had as a kid and had mentioned loving. He got me a coffee table book of the art of M.C. Escher. Both were low key and reflected the giver’s attention to the recipient’s interests. I think that’s important in a new relationship–to me, it says, “I really like you.” A pretty necklace says, to me, “You’re a pretty girl.” Not that that’s bad, but a different message. Depends on the direction you see the relationship heading.
Now, if one of those gifts that I said seem generically romantic actually reflects her interests, then I’d say go for it. It’s all about her personality–if she’s a girly girl or makes her own jewelry, then a necklace like mswas suggested (which I think sounds great, and I would recommend that for a gift for any woman, btw) would be just the thing. I think you should stick with under $100, definitely–$50 is a good ballpark, I’d say.
Last year, the ex-husband starting dating a woman just 6 weeks before Christmas. He actually asked my advice on a gift, didn’t want to get her anything “too serious”, but wanted to give her something that said “i like having you in my life, and hope you’ll stick around”.
My suggestion? A “sleepover kit”. He went out and got her a pretty basket, a fluffy robe, oversized bathtowel, the shampoo and conditioner she uses, body wash, a toothbrush, etc… to keep at his place. He explained when he gave it to her that he’d hoped she’d be leaving it, but that it was hers, and if she took it home with her, that was fine too.
They’re living together now, and I’m PRAYING that she’s not a doper… I’d hate for her to think he didn’t come up with that on his own!