You typically do need a credit card - I can't seem to track down the thread
www.petsmart.com is the US based, but they ship to Canada, and they have a "Bill Me Later" option, so I think you might be able to avoid the credit card system.. ?
Otherwise a google search might lead you in the right direction..