Remember that this is true for all the lossy compression formats out there not just WMA to MP3 and vice versa.
Also, MP3 (encoded at high bitrates with a good encoder, like LAME) sounds much better than WMA at the same bitrate. When you go to 96KBit/s or under that, the situation is reversed...