Handbrake seems to work on most, if not all platforms.

handbrake.fr

Although, iv had some issues with some video that iv rendered from Premiere, haven't worked out why yet.

You could always try VLC, haven't used it much myself though.