I think it is a little system dependent also. I have Athlon XP 1800+, 256Mb DDR, and ATI 8500 DV running smoothly at 800x600 with 32 bit color. I'm sure with a newer vid card I could get 1024x768.
My only problem seems to be my inability to bang hookers...
So I take out my sexual frustration by killing them.