What did you buy her as a gift in the end ? I always struggle to buy gifts for women - they're not easy to please ;-)
you really don't need to buy her anything. if the girl knows you don't have money she'll understand. just be a good partner and everything will be a-ok! but giving a flower is ok to...
LOL> I was gonna say that but right now I would say make a website compiling all the lovely memories and moments that you've two have shared together. Then give her a a nice wrapped present containing a piece of paper with the username and password to the website.. I had an ebook about this type once but lost it. Try search for it online