I live in Canada and Rhapsody works fine for me on the 30-day trial. I had wondered if they would do geographic IP tracking to determine that I wasn't in the US (like Xbox Live), but nope. Works like a charm, just like iTunes.

My fiance has actually liked it so much I'm trying to figure out a way to get an account. BestBuy US's has a Rhapsody powered music store. I wonder if their prepaid cards would work...