For smaller gifts you can send your girlfriend some jewellery from www.of-horse.com
Every piece is unique and quite cheap.... (sorry for the obvious spam but I am quite proud I was able to build a bitcoin store :-) )