maybe it doesn't sound so romantic, but does he have a kindle, nook, iphone/ipod, or android device?
Gift cards for those services are pretty easy to get, and probably in small amounts... I think it's fun to add little gift cards to my Amazon for Kindle Book purchases, or iTunes to buy songs...