Directly from Apple.com: To create an iTunes App Store account without a credit card please follow the steps below. Note: In order to create an account without a credit card, you must make sure you are in the App Store, not the iTunes Store.

Direct Link: http://support.apple.com/kb/HT2534