Flash, right? Flash is terrible on all platforms and devices, but moreso on the N800, which has modest hardware and it's Flash plugin is neglected by Adobe.

Your best solution would be a non-Flash version of the videos.