Deposit cash at a bank is a deposit method for CAVirtex. TD or CIBC banks. You don't need to have an account to deposit.
Update:
CaVirtEx no longer allows cash deposits at any bank. You now make a Bill Payment to an established Payee, and CaVirtEx credits your account about 2-3 days later.
There is a new service called harborly which allows you to buy and sell bitcoins in Canada directly with your bank account.