Totem is the official movie player for GNOME. It is based on either xine-lib or gstreamer, supporting any formats that these backends support. It features a playlist, a full-screen mode, seek and volume controls, as well as a pretty complete keyboard navigation system.