On my desktop, I get 30-60 FPS with default video settings and OptiFine. 8-15 FPS with shaders.
On my laptop, I get 20-30 FPS with default video settings. Haven't really observed how much I get with OptiFine since on my laptop it's a pain to get to the debug screen thing (I have to do FN + F3 and it takes forever to respond) and my laptop can't handle shaders that well.
I don't have the best computers in the world.