I think it's a good idea to give something that the person would never buy, something totally different than the things they encounter on daily basis. I got an art book once - 'woman as an inspiration', a collection of famous paintings depicting women. I loved it and I am pretty sure I would never ever buy that myself. I also love gifts that you do - I got a trip to Valencia once, that was pretty cool.