Of those, the 8800 GTS should be the fastest since it has 64 stream processors while the 8600s and 8700s have 32 (or 64 total in SLI) I went with a laptop with an 8800 GTS specifically to avoid the hassle of SLI... just didn't want any compatibility issues to fool around with.
You can get a Gateway with an 8800 GTS for around $1300... that's a heck of a lot of mobile gaming muscle.
My HP laptop has an 8800 GTS and I'm playing AOC w/ medium settings with 4XAA and Bloom enabled and getting around 50 fps. DO NOT QUOTE ME ON ANY OF THAT... that's as best I can remember. The game runs fine for me although I'm not particularly enjoying it.
Another thing worth mentioning... a large number of 8600 series parts are probably going to be recalled due to some sort of defect. 8800s were not mentioned a part of this problem.
I was expecting a massive amount of noise while gaming with my 8800 GTS and so far have been pleasantly surprised.
Unless you can go for an 8800 GTX setup or even an 8800 GTX SLI setup, 8800 GTS is as good as it gets for now. Nvidia will probably release a 9 series GPU that's comparable to the 8800 GTS, but as of yet you can't buy one. I'm not familiar enough with the games you mentioned to comment on the FPS, but an 8800 GTS is roughly the equivalent of an 9600 GT desktop card... and I know there are benchmarks out there for that card. That's pretty much the level of performance you should expect.
Having a Godly desktop can be trouble-some when buying a laptop because your standards are already so high...
My laptop has a 512mb 8800m GTX and that thing is rapid, so much better than my secondary comp with the 1900XTX. Runs most games at max on 1440x900 15" wide-screen.
Bioshock, C&C 3, Rainbow Six Vegas 2, Kane & Lynch and Medal of Honor: Airborne run maxxed. Racedriver GRID can run maxxed, however after 20 mins it get ruddy hot. Crysis runs at HIGH no AA smoothly, although some graphical errors (latest drivers and patches).