As found by kulve on #maemo, there is a new version of OS 2007 available for the N800 on maemo.org.
The changelog mentions the expected video improvements, amongst improved Flash performance, stability improvements and Bluetooth changes.
I've not yet been able to test whether the video/YouTube performance is actually that much better, but it'll be the first thing to try once the download & reflash cycle is complete.