Realplayer
Realplayer offers you a way to save most video from the web, YouTube included. As you say, the quality isn't typically all that high, but there's a great selection!
Off Topic » in reply to I just watched/listened to Elton John's "Rocket Man" video on YouTube.