From my experience, you only need a bank account or valid credit card to only get a "verified" status. If you receive money first, you can still send money using the funds in the account. If you have no funds, then of course you will need to use the above means.

Btw, where are you guys located? I'm in the US, so it might be different for the UK and elsewhere.