It turns out that Mint.com actually uses Yodlee for the back end, which does support Canadian banks. However, I've found their UI to be only OK at best. The actual website is called Yodlee MoneyCenter.
I've recently discovered that Thrive supports all the Canadian financial institutions; you can enter any zip code to create your account.
It would still be nice if Mint started supporting Canadians...