Obviously 60fps is the best (anything higher and well, you can 'lower' the frame rate by turning on higher graphics options).

But for me minimum is 30fps. Doesn't happen all the time, and if have to *accept it* then 20 fps enough (single player). For multiplayer, undoubtedly 30fps min - or else reaction time beaten by frame-rate. Or ping.