Lots of choices here: http://howdoyoubuybitcoins.com/

Mining, exchanging local currency for bitcoins locally, selling things for bitcoins.

There are bitcoin exchanges using various methods, for example by SEPA bank transfer. I think many people without credit cards can use Paypal but don't want to.