Rdio, in my mind, is far superior in a lot of ways anyway. I had a friend paying for a Spotify for me a few years ago, and switched to Rdio because I liked it better (and not because it was available in Canada too).
Unfortunately, Rdio's Canada library is different (and from what I can tell, smaller) than the US one.
True, tho I haven't, myself, been able to reach a point where it bothers me. So far, my biggest annoyance was The Neverending Story soundtrack became unavailable (my daughter loves it).
And I have very broad taste in music.
I've tried rdio for a couple weeks (free trial), and have been very happy with it so far.