Buddy of mine just picked up an iPhone 3Gs and he had an issues setting it up due to no credit card. I search around and found a link to an Apple Support article that explains how to do it. Kind of a pain in the “you know what” but better than nothing I guess. This is not as smooth as it should be for Apple…

If you don’t have a credit card and want to get an iTunes account, you can. Link