Host your Ogg/Theora videos so that you can use the HTML5 <video> tag with full seeking support.
Provide timed offset links into your videos.