In my country, there are a local exchangers who sell Bitcoins. They will give you Bitcoins if you transfer some money to local bank. So, we do not need Paypal or Credit Card. Just transfer to their local bank account to get Bitcoin. Maybe in every country has it too. And I think it's cheaper than Paypal or Credit Card.
You may also want to check out the MyCelium wallet (Android version). There is a market place included in the app. There you can put in your zip-code and it allows you to hook up with local bitcoin buyers and sellers. It is a very convenient way and the offers are always fresh. Compared to the fee structure of Exchanges you might also get a better deal depending on your negotiation skills.