I'm on a laptop as well and I do worry..however, I play Oblivion, and Dragon Age, on the highest graphics with little to no stuttering. I'm hoping it will be enough...
I am not on a laptop, but my PC can run FNV on Ultra with 16x AA and 16x AO with no FPS problems, always 60+. Hopefully, if Bethesda optimizes the game really good we will be able to play it on most mid-end computers.
It's all about optimizing the game.