PayPal might freeze trades with bitcoins. I think it's because they don't allow currency trades over paypal or something along those lines.
It's probably safer and easier to just make a dwolla account. That eliminates the trust issue that comes with private trades too.