Those Canadian pesos are worth at least as much as the u.s. dollar which ain't saying much these days. Since many Canucks travel out of country it isn't hard to find unlocked phones in the corner electronics store. N95's are about $500C as the OP said. So probably cheaper to buy here (Can) and chip it when you get there.
But what do I know, I don't even own a cell phone because of the criminally insane plans up here. When I go back across the pond I'm taking the N800 and WiFI SIP my voice and data needs.