Para que un juego/video no de sensación de tirones, ha de ir a unos 25fps. Para que te hagas una idea, las imagenes proyectadas en el cine las ves a 24,6fps (si eres europeo). Aunque luego depende de la gente, hay quien incluso con menos lo ve bien. Aunque luego una cosa muy importante es que esa tasa sea constante, por ejemplo, si juegas a un juego a 60 fps pero derrepente baja a 40, la sensación que da es la de ir a tirones cuando no es así.
Otra cosa, hablo de cuadros completos, no de cuadros intermedios, que hay algunos juegos que miden los fps en cuadros intermedios, por lo que en ese caso necesitarías 50.