not knowing your budget, here are some of the things i've bought for my fussy boyfriend over the years (who particularly likes anything battery or electrically operated!):
flying lesson
coffee machine
model version of his sports car
home cinema system
remote controlled glider/aeroplane
dinner and 'blue man group' theatre show
designer watch
xbox
How about buying him a title. For �30 he can be laird of the manor and eved be aLaird on his passport - even better, you could be his lady. All above board. Great for getting free flight upgrades!!
Try firebox.co.uk or inthedoghouse.co.uk
For an engraved bottle of wine or champagne. �25 for the wine or �45 for Champagne and thats delivered. You also get a message of your choice engraved on the back.