what I listen to these days:
... KCRW radio. A couple of my friends from the States told me about it and surprisingly you can listen to it in Canada, for now at least! it's just an online radio, not one of those databases that learns your taste in music. But I like their songs, mostly! and anyway, they've got a "today's top tune" feature which is basically a song they'll let you download for free. Just thought you might wanna give it a try at some point, especially if there is a big musical whole in your life after last.fm went all commercial!
by the way, it's official: my ipod is dead. A memorial service to follow shortly. :(