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
how does mtgox pay? bank transfer? sux bro
Yes, and you need to provide them proof of identity, such as a passport scan.