I had that problem for a while, and the best solution I could come up with was to reduce the graphic quality -- run it in a lower resolution, etc. I think turning frameskip on helped too.
It shouldn't really be that big of a deal to lose graphic quality, since the game's all about the music anyway.
It shouldn't really be that big of a deal to lose graphic quality, since the game's all about the music anyway.
