As mentioned above, If you get one of the moth orchids (phelaenopsis) from any garden centre in a nice ceramic pot, they will last for months are are absolutely gorgeous.
Hi mailme, how about a disposable camera and a photograph album for them to display pictures of their new house and maybe changes they undertake in it .