I agree-I have 192 megs of memory on my iPaq so playing MP3's is a cinch. But guess what, Windows Media Player sucks donkey ass on the Pocket PC. Not to say that it doesn't eat donkey balls on the standard Windows platform either, but it doesn't blow quite as bad.
It will randomly skip to the next track during the middle of a song, or not play certain mp3's at all. And I haven't found a ryme or reason for it, doesn't seem to be a bitrate problem or anything else. It really sucks.
Anyway, in summary, we need a decent MP3 player for the Pocket PC platform. Winamp just makes sense.