Well, I don't know if it's a case of trying to play that video two dozen times, rebooting my Fios equipment a few times, or flushing my DNS, but the video I linked to seems to be loading much better now. It doesn't zoom across like it seemed to in the past, but the buffer is easily keeping ahead of the playback.

I'll have to keep an eye on other videos I watch to see if this is an across the board thing or if it's just Google's servers moving the video around to serve it to me better.

Or maybe when you report trouble with a video, you get your very own Google employee who watches over your videos and makes sure everything goes smoothly! Right?