Amosnz: I used to have a 28 degrees card in Australia... they definately had no intl fees\charges.
http://www.28degreescard.com.au/features.html?gemid2=May11-28deg-hp-heroMore
That's the Aussie equivalent of GEM Visa. Looking at their site, any currency conversions are actually done to US dollars and then again to Aussie dollars before being charged to your bill, so it's highly likely they used an inferior rate, and they have lots of room to hide any increased costs behind that double conversion.


