One thing that might be nice for video seeking is something they had in my old DVR appliction, BeyondTV. When you were seeking ahead (usually by 30 second intervals) it worked just like MC does as far as skipping ahead and showing you the "frames" as you go (to identify when the commercials had ended). However, if you'd seeked ahead a couple of "jumps" (I don't remember the exact trigger, but it took at least 2 or 3 "jumps" before it would trigger) and then you stopped seeking ahead, it would actually skip back once and start playback ~7 seconds behind where you "left off".
You could turn it off, and when I first read about it way back in the day, I initially frowned. It just seemed imprecise. However, in practice it was wonderful. You almost always overshoot a bit, first of all, but quite often only by a smidge. Secondly, when bitstreaming, it takes my AVR a second or so to "catch" and switch to the proper decoder, so you'd miss some audio normally right at the beginning of the playback. This feature effectively solved that problem too. The same thing would basically apply to MC even with PCM out now that it fades in on resuming from seeking.
So, if it wouldn't be too hard to add, it would be a slick "refinement feature" of the video seeking in MC.