18-200 and the 50mm (f1.8 I'll guess) for low light stuff or shallow DOF's would be my preferences for that body.
Just a little surprised at the pro who preferred the 18-200 to his 80-200 f2.8. Sure the VR is great for reducing camera shake, but with the smaller aperture, did you not need to up ISO's or use a longer shutter speed (which would introduce grain or motion blur from the hands)? For that "putting the ring" on moment, give me fast glass at f2.8 and a fast shutter speed (at most 1/focal length) to keep things sharp.
I miss my 18-200 at weddings when I'm lugging a D700 and 24-70 f2.8 and a D300 with a 70-200 f2.8 around the place and my neck and back are killing me. But the images are worth it!
As for a wide, I use a Tokina 12-24 f4, and it is pretty good. You will run into problems with a circular polarizer as discussed above, but its pretty distortion free at 24mm, which is handy. If you wanted really wide, shoot in portrait mode and stitch the images with about a 50% overlap. As long as you dont have anything too close to you in the shot, parallax errors are minimised and the pano will stitch well.
As a single lens walkabout solution, the 18-200VR is unbeatable. I use a D700 with the 24-70 f2.8 for my 1 camera/lens trips, but you know you are carrying it and you miss the tele end of the zoom range!