some ideas as im a girl lol
well for bits and bobs in debenhams theres a shop called La Senza, have a look in there they have a lovely range, of dressing goans, slippers, hot water bottle covers, pj's extra, and written on them is the logo Grumpy but Georgeous! im having the slippers, may i say the dressing gown is lovely and soft!
i know you said you wanted to stay away from jewellery but have you looked at the swaroski crystal website, www.swarovski.com at reasonable prices, a nice new purfume out is diesel, its sweet so make sure its to your girlfriends taste, why dont you go shopping together and see what shes attracted too and pick a few of the things up, oww good present every girl loves it sex and the city box set or desperate housewives, ugly betty! umm what else....does she straighten her hair? has she been saying she needs new straightners, what about them? GHD ones, theyre about �100 from internet or hair dressers.
thats all i can think of for now hope they help!!