iTunes Store USA

No es ilegal, pero el billing adress es a dónde va el resumen de cuenta de tu tarjeta y es lo que se usa para verificar que la tarjeta es tuya, por lo tanto, cómo no va a coincidir el billing address con la dirección que pusiste, no te va a dejar registrarla.

Creo que es así la cosa.

En Uruguay está solamente la App store dentro de la iTunes store. Como hay iPhone oficial acá tiene que haber una app store. No hay iTunes store para música, series, etc...
Como bien dijo Coyote, la dirección que usan es la billing address de la tarjeta así que no la podés "mentir". Lo que sí podés hacer es conseguirte a alguien con tarjeta americana, girarle el dinero y usar la tarjeta de el/ella para comprar las cosas. Ahí podés acceder a las iTunes store de USA tranquilamente.

Oficialmente no se puede comprar tarjetas iTMS en Uruguay, en la practica si se puede

Pero con la cuenta de Usa podes actualizar el firm, yo hago eso mismo, bajo y compro aplicaciones sin problemas
Alguna vez compré una gift card acá http://shop.aquisihaytunes.com

Es cierto tu cuenta de usa tiene que estar asociada a una tarjeta emitida en usa.(para comprar apps)
Seguramente vos hablas de un iPod Touch, que sería el unico caso donde tenes que comprar la actualización de firmware, en mi caso me refería al iPhone, en ese caso no precisas nada.
Si tenes que comprar un firmware, la única que se me ocurre (legal) es comprar una gift card en el link que te pasé. Por la otra alternativa no te puedo contar por acá

COn respecto a comprar con las cuentas de aca, se supone que si podes comprar apps con tarjetas internacionales emitidas en UY, tambien lo puedas hacer con el firm
suerte davigo

Yo tengo una en USA toda la vida y compro las apps desde allí, películas, series etcs.

Como la tarjeta tiene que tener una dirección física en USA y no tengo compro tarjetas de iTunes por eBay o Maximus Cards y listo, las pagos con Paypal las canjeo y ya tengo créditos en la cuenta.