I finally bit the bullet and installed diablo turbo.
I don't know if it's the placebo effect or a real improvement, but now mplayer can play youtube videos in mytube, while before it was jerky.
Thank you.