Other option is to try to "purchase" something that's free, and it will allow you to setup the iTunes account without any billing information. Just means you won't be able to buy anything, only download free stuff, but it won't stop you from using gift cards later either.
jW