Media Player Classic has a very simple interface and works with just about any file. Couldn't get any simpler.

For Linux, I prefer Totem, with the Xine backend. Gstreamer just isn't ready for production yet.