After seeing how many formats mplayer seems to (seemlessly) support, I decided to give it a whirl under Win32.
Works nicely.