Lycamobile is in both countries and their prepaid does roam (albeit at .50 a minute) in Australia. Will Australian recharges slips work on a US Lyca SIM? Truphone works in both countries with free inbound in Oz on a US number. Toggle (as noted before) is $6 a year for a US number and you can get an Australian number for $6.