I've tried playing this file with totem-gstreamer on Edgy and seeking works fine here.
Aaron, do you have a chance to test this on Edgy (could be a Live CD)? -- Totem-Gst cannot seek in file https://launchpad.net/bugs/48992 -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs
