Re: Oh, that's EASY, I hear you shout..

Ditch paint/repaint awkwardness and use BufferStrategy instead. It ends up looking exactly like a normal game loop, as you can do your logic, render to the backbuffer of the BufferStrategy, then flip that to screen. Then just loop and do it all again. ;D