Yeah, i guess we can run it max, maybe. Most likely, the game will run very smooth on High, and maybe some fps drops at max. I mean, i play Witcher 2 on Ultra (Ubersampling off), and i doubt that Skyrim will be more demanding.
Yep, it'll run Witcher 2 as well. Unless the game is just horribly unoptimized (which it may be considering I've seen reports of a gtx 580 only getting 30-50), I expect max with Vsync and AA turned off. The only thing I care about are textures. I won't mind turning down draw distance if I have too.
This one is the best buy model,http://www.notebookcheck.net/NVIDIA-GeForce-GTX-560M.48313.0.html.
Slightly better than a 5870m it looks like. Hope it runs well for you.