Mario 64 is about the only game I’ve had any luck running so far. I run at arm_freq=1000 and sdram_freq=500 and it plays quite smoothly, including sound. No luck with other games though.
Maybe make sure your power supply is enough? I am using this one, which came recommended by other pi users.