Are you looking for main present ideas or smaller things? It's just that Sainsbo's had loads of lovely (good quality) fineliners and gel pens etc on buy one get one free and I intend to go and stock up for stocking fillers for my two girls!
Also, how about a nice bag, filled with cleanser, hairspray, nail varnish, cotton wool etc? Basically things you'd probably end up buying anyway but wrapped up to look special?
Warehouse had a few nice bits left in the tail-end of their sale.