But...
Unless they're taking their time converting, as far as I can tell their entire site is still WMA, except some of the latest singles. And you seem to only be able to search for Mp3s via some horrible flash interface.
The article also claimed their MP3s were cheaper, at $1.49 each instead of $1.69. All the Mp3s I could find were $1.69.
I can't even say "so close yet so far", because it's not even close.