In Canada? That's simple enough.
Do you have a PayPal debit card?
Withdraw at an ATM, Use Virtex and register a deposit intent, go to a TD bank or CIBC and deposit cash. Due to the favorable exchange rate versus the USD, you won't even incur a hit due to the PayPal ATM fee.
Canadian Bitcoins offers a cash-deposit method as well.
Of course, I'm being obtuse here. It would be more convenient to simply enter a credit card number and be done with it. PayPal doesn't allow it so that's why there are no exchanges offering it. VirWox is the closest because you are actually buying Linden Dollars and then exchanging those for bitcoins.
There are occasionally individuals on the #bitcoin-otc marketplace who are wanting to sell their BTCs in exchange for PayPal funds. It would be of use for you then to build a trust history there on the #bitcoin-otc Web of Trust (WoT) if you will need to do this type of trade in the future.