An 'I appreciate it' gift??

[Floweryfields]

You can order chocolate boquets and the like from online florists. Otherwise I am sure they'd survive the mail this time of year - being cold in much of Aus.

[human bean]

Yep like ausgirl has said, just google choc boquets and you'll find a few places offering order and delivery. Or you could get a nice hamper delivered? My fave hampers are fresh fruit ones, with the cost of fruit nowadays they can be a real treat! Including a bottle of wine - even better

Or you could look up restaurants close to them and get dinner vouchers, movie vouchers etc

They might not have the personal touch you're looking for though. Good luck with it!

[Kazbah]

If you're feeling crafty, you could create (and frame) a couple of scrapbook pages with photos you've shared, with some fine words.

[MrsFabuloso]

Any more suggestions? I'm not confident in sending perishable foods, not sure how food would go in the mail...

[Traveller]

Do they drink tea or coffee? You can get some nice gift packs with coffee or a range of types of tea and these are not perishable (although fresh coffee is not great in the post).