Gold Class tickets including food would be a nice gift. Of course this is only useful if they live near somewhere that has a Gold Class cinema or if they visit somewhere that does.

You can always get them a voucher for something. At the post office these days they have all sorts of gift cards - there's an amazing amount of different ones you can get.