I redeemed the times code in Japan Store
I couldn't actually redeem it, but i could create an Japan Account without credit card and then downloaded the free songs!!!!
I believe you can buy gift certificates for a store in another country which allows you to shop that iTMS. ie a Brit can buy a gift certificate for a 'friend' in the US and then use that gift certificate to download from the US store.