If you don't have a credit card then there are instructions on this page for creating a new account (the instructions won't work with existing accounts) without giving card details : http://support.apple.com/kb/HT2534
e.g. if currently logged into an account then log out of it, find a free app in the store and click on its free 'price' and create an account during the 'buying' process.