I use Paxful, they have many different payment options including paypal. It is P2P though, but there is escrow and you can see if the seller is online and if they are it takes about 5 minutes to complete the entire process. Users have feedback and reviews etc. You never have to really even talk to the seller, just leave them a message and send the funds through Paypal and they deposit coins in your wallet right away. Really easy, quick, simple to use.
Also, as far as I know Virwox works, just lots of fees and limits etc as you mentioned. The limits are through second life, you should go to their website to find out more info.
UPDATE
I did Virowox or w/e its called. (sry for late response) .. First transaction is delayed by 2 days. ( I actually did a chargeback and got the BTC for free and they never said anything, I still use them). The rate is crap, but so are p2p sites. Once you do your first tx tho, it's pretty much instant. So fastest would be USD->SLL->BTC on Virowox, but margin is kinda high. Also the limits are pretty low. Like 100 bucks until you do stuff to raise the limit I guess.
I also have been using localbitcoins (.com) to do trades, it seems to have more activity than paxful and you can create advertisements even if your a brand new seller with no established reputation on other sites, (unlike paxful).
Other things I have done...
Buy Walmart Gift Cards on my Walmart Credit Card then exchange for BTC on paxful or probably cheaper LBC. High margin but who cares its credit! :P
Use Google Wallet (after loading it with my paypal debit card) to buy BTC on LBC.
Buy Vanilla Visa Card with Walmart Credit Card, Paypal Request Payment from myself (with dummy email) then buy BTC on Virowox with Paypal.
FYI - Don't ever tell the seller you bought it with a credit card, they will run like you have the plague. And if they notice it somehow, just play dumb and usually they will be cool and do it "just this one time".
Found some BTC ATM's near me. Didn't end up using as the fees were too high, but good to know its there in a pinch. google bitcoin atm locations and you can use your paypal debit card to buy BTC there.
Fun Stuff to do with BTC
Buy into Seals with Clubs BTC Poker site, Win lots of BTC, cash out only takes a few hours, entirely anonymous, no documentation or information collected ever.
Go on coinarch (or similar site, but i like coin arch) and daytrade BTC using elliot wave indicators to guide your longs and shorts. Make lots of BTC, play more poker, make more BTC! haha :P
BTW, BTC about to spike or drop in the toilet, might be worth it to take a long position on it and see where it goes.
Future Plans
Hack the blockchain. ( haha yeah right )
But actually, scan the blockchain for weak keys in order to calculate private keys. Is that illegal or anything? It's just like monopoly money right? Do you get in trouble if you find out someones private key and jack them for all their BTC? Maybe I should post that as a question. I seem to recall something about people getting arrested for similar activity.
Start trader accounts on LBC and Paxful and start trading BTC in my spare time. Those guys charge quite a lot to sell and buy for cost basically, sometimes a lot less. And if you accept alternative payment methods that are high risk (like paypal) you get to charge a lot more. With Paypal you can accept Credit/Debit Cards, Vanilla Visa Gift Cards, Paypal My Cash, and probably some other ones. So it's really kind of a good deal and I just know sooner or later some big company like Paypal or Ebay is going to see the common man making a buck and take it away from us so gotta get while the gettin is good.
I might even code my own BTC Trading site as the two best options I found are kinda janky and I'm a programmer so why not. :)
I'll post more if I can think of it. I've been a busy little bitcoiner. :)