Hi Mikey. I know you didn't fancy any food items because of their lack of longevity. However, I thought I would suggest this anyway. How about a really nice food hamper? There are plenty to choose from, and they don't necessarily all contain just food. This site is good for all sorts of gift hampers - http://www.highlandfayre.co.uk/.
Hope this helps