Well, you could use the ffmpeg libraries from WiiMC but you'll have to wade through a lot of code and documentation to be able to play anything... I've tried porting an mpeg decoder library one time but it turned out to be way too complicated to port so I just gave up.
