As evil as Sony is, I certainly would like to see other services should follow this example. Or better yet, offer the music in a lossless format, such as FLAC or ALAC. That would be nice, but since most people aren't audiophiles (at least I don't think they are), I doubt it will happen anytime soon.
At the very least, I think it's time we start moving away from the MP3 format. Seriously, the standard is almost as old as I am! Standards like AAC and Vorbis have MP3 beat by a long shot.