It depends on the game.

Chess is playable on 1 FPS, Snake and Pong are probably playable at 10-15 fps, most games where you move your character are playable with slowdown around half speed (30 FPS), and slowdown is hardly noticeable on the 50 FPS column unless the game is very time-precise or it's being speedran