Virwox can be his option too for using PayPal.
Virwox is not really worth it, the fees are too high and even though there is no verification needed, you will need to have an old account If you want to buy any significant amount.
Yeah that's one concern for Virwox and that is just an option but if there's some other place that has cheaper, faster and more convenient way of buying BTC, put Virwox at the least priority.