how about a personalised gift? i gave my friend a bottle of champagne and it had a personalised message on the label, or you could buy a basket/box and fill it with lots of things she likes, chocolates/fruit/bottle of wine/perfume/fancy toilettres/jewellery etc. then tie a big ribbon around it. it makes quite a nice present if its presented nice- tissue paper/ribbons etc
Sorry if this sounds a bit goody-goody, but Worldvision website does the 'presents' for third world countries - goats, seeds etc. They have hundreds of cards, which you can customise (I did a mock up 'O.K.' page for brothers new house). It can be delivered the next day with a picture and description of 'gift'.
vouchers for massage, facial, manicure etc
voucher for an activity - dry stone walling, canoe lesson etc..
membership to that chocolate club thing. Someone here will know thta address. You get sent some chocs every month
Similary there is a sock one - a new pair of socks each month