There is a nice article on Apple.com explaining how to create an iTunes account without a credit card.

This means that you’ll be able to create an US account even without a valid US credit card in order to download some of those free US-only apps…

This seems to be completely legal and avoids hopping through hoops as we had to in the beginning…