How about determining the FPS and automatically downgrading or offering a menu suggesting it?