If you're feeling creative, try making a paper rose yourself. Get yourself an Orgami book and learn how. Apparently it's hard though. A friend of mine tried to make one awhile back for a girl he was trying to re-start a relationship with (stupidly I might add) and he had a tough time with it. But I'm sure if you were dillegent you could do it.
Try coupons. That's a fun, cheap thing. Basically an "IOU" type thing. She can use them to get massages from you and such. Be creative. You can give her really great presents and spend very minimal money
