To seek you should use the `PlayPosition` property of `VideoPlayer` (http://msdn.microsoft.com/en-us/library/microsoft.xna.framework.media.videoplayer.playposition%28v=xnagamestudio.31%29.aspx)

I think the best way to do this, if you want quick turnaround time, it so cache the `VideoPlayer` instances.