No, theora is a free format, gstreamer0.10-plugins-base and gstreamer0.10-plugins-good should be enough to play it -- [Live CD Dapper Drake/Flight 6] Examples/SeeUbuntu.ogg doesn't play https://launchpad.net/malone/bugs/37705