Work Flower Delivery
Yeah it may sound cheesy, something they would do in the movies, but that's exactly why it's romantic, how many guys actually have the guts to do that? Cost: $30-$80
Teddy Bear
Why not? Who doesn't like a stuffed bear with a love note? Just don't be a cheap bastard and spend more than $25 on the bear and card or don't expect much.
Bath Soaps and Stuff
You may think she has enough of that stuff, but if it's just laying around it must be cheap stuff she doesn't like. Do some research on what scents she likes and go to a specialty store and buy some good quality bath soaps, oils and miniral bubble bars. Cost: $20-$100