You could always try VLC I guess (has in-built codecs): http://www.videolan.org/vlc/ (choose nearest mirror site)
Here's a list of what it can/can't play: http://www.videolan.org/vlc/features.html

Other than that try codecs from here: http://www.free-codecs.com/