Actually, it runs very well at 640x480! Extremely playable framerate. At 800x600 is looks prettier, but frame rate isn't as good. I've been playing it at 800x600 though, and while it could stand to be better, it's a ton of fun.
FWIW, this is on a Boot Camped MacBook. =)
Thanks for the feedback!