I've bought bitcoin a few times using paypal, and while it says you can transfer it to any address, it would never actually let me complete the process. Support was utterly useless. Presumably it's some fraud risk sort of issue, but ultimately just cost me a few dollars in losses and fees to get my cash back.

Never again.

You mean, they wouldn't let you withdraw the Bitcoin you had nominally bought from them?