When you guys say "max out" do you mean set everything, even shadows, at ultra? With everything at ultra with my msi 460 i often jump around from ~30 fps to ~60. Putting the shadows to one notch below max helps a lot though.
Also, currently on the cata beta, setting the water to ultra and staring at the ocean gives me ~30 fps consistently, and I've had even lower.