Opera 9, Linux. I use the (experimental) Flash 10 64-bits plugin, so it's probably something to do with that (although I used to have similar problems and crashes to boot with Flash 9 voor 32-bits systems).
I've experimented a bit. Interesting enough I couldn't get Firefox to work with Flash at all. Silly.
I've "downgraded" to the 32-bit version of Flash 10 (the one installed by the Ubuntu package), it had the same results for both Firefox and Opera. The stuttering seems to happen mostly because my browser is busy or something. If I put it in a background tab, it stutters more. If I use my browser it stutters more.
Anyway, it seems to be a Flash problem, so I don't think it's anything you can solve :-(