Not just Muslim, but a brown urban policy geek! It's a point of local pride that we got him while Toronto got Rob Ford; imagine what a fiasco the reverse would have been.
It's true that Klein obliged the Toronto stereotype of the redneck Albertan (and, shrewd politician that he was, used it to score points with his base). That's one reason it's so poetically fitting that you all elected Rush Limbaugh crossed with Marion Barry.
Ford has yet to claim that longevity.