Isso é um pouco relativo...depende um bocado do habito tambem.. (experiencia própria

)
Eu com o antigo pc sacava 20fps no UT (com algs configs bem feitas xegava aos 50...mas não eram "reais") e era jogavel, claro que tb era por eu ja estar habituado!
Falando de uma forma geral apartir das 45-50fps joga-se bastante bem. Mas tudo depende tb do motor do game. Por exemplo eu com a minha 9800pro no UT não sacava mais de 60fps (mas constantes, não mexia nem 1frame) alterando uma opcao nas preferences consigo jogar com 250 (encostado a parede sakei
897), mas em termos de jogabilidade, sabes o k alterou? Nada!
Conclusão: tal como foi dito apartir dos 45-50fps e absolutamente jogavel, mas tudo dependetemende dos games, do seu motor e da propria pessoa!
Tenta sacar o mais que poderes (ate aos 100fps..acima disso não vale apena), e não depende so da configuração da placa, mas sim tambem das configurações do jogo.