They're requesting a payment they don't even support?
Woops... I meant they are now requesting a bitcoin payment.
If it's just a one off payment, you can probably find someone here on the forums or on bitcoin-otc who will trade with you. If its going to be a regular thing I'd recommend getting an account with one of the exchanges, such as
www.mtgox.com, or
www.cavirtex.com. Cavirtex is based in Canada so might be easier for you.
I need to pay $13 every month. So i'll check Carvirtex