Saw this on Joystiq this morning.
You need a US address, but it isn't that hard to suss one out, and Australian credit cards work fine. Be sure to click "Online Game Code" under format on the initial product page. It worked perfectly for me, Live codes are universal.
http://www.amazon.com/Xbox-LIVE-Month-Membership-Online/dp/B002VBWIP6/