I saw people selling BTC on e-bay. This means it is possible to buy BTC with paypal...
The "normal" ways of buying and selling BTC is on the exchanges, such as MtGox and BTC-E