By the way, for those who are interested, the video on Google Video has been re-edited to make it shorter--the arm circles exercise was dragging on for too long.
EDIT: It shows up in searches now. I guess it just takes a few days for the index to update? Hopefully this is one of the things that will get fixed now that Google have bought them.