BMO has a prepaid travel MasterCard which does seem expensive but offers what you're looking for.
It's not a credit card so there's no interest, but there is a $6.95 annual fee and a 2.5% conversion fee for foreign currency. There's a flat 5$$5 cash advance on ATMs outside Canada, plus whatever operators will charge you.