I believe this is just the MS only include a low bitrate (up to 96kbit) mp3 encoder with XP - more than that and they'd have to pay frauhofer for a licence.

The WMA encoder has no such restrictions, though, neither to 3rd party encoders such as LAME.

Hugo