International Gift Giving?

Travel Info
I am dating a guy who lives in Australia and I need to get him a birthday gift. I wanted to send him truffles. I am on a limited budget. What is an affordable gift that I can buy him? What is the best way to get around all the shipping/international fees etc?

Travel Tips

A coup[le of on line ones that have a big variety are as follows:

http://giftsaustralia.com.au/
http://www.plusone.com.au/plusshop/...
www.1010events.com.au/shop
and for orgainic items:
http://www.ausfood.com.au/catalog/index....

Others
Try looking on the net for a place that sells stuff in Australia, make an order through them and get it delivered to his house..
Then you can send him a letter which shouldnt cost to much
http://giftsaustralia.com.au/
http://www.gifts2thedoor.com/
google..and look for retailers in Australia..choose the gift and get it sent to him from within Australia...cheaper..

aussie guys are easy going ....shorts.. a pair of thongs...
www.douceurs.com.au
they hand deliver in Sydney.