Though true for most midis on the Internet

Anyway, MP3 support comes with Windows itself (certainly newer versions) - I'd recommend reinstalling Windows if that's broken, since that shouldn't happen, and it's likely other codecs are borked too. You could get Winamp as previously mentioned as a temporary fix to let you play those files though.