I've got 700x25 Conti Grand Prix 4000S on my Cross Check right now. I like these a lot better than the Gator Skins. They cost more, of course, and may not be quite as puncture resistant, but on dry roads they've been outstanding. Once the rainy season kicks in, I'll be switching to a different bike with 700x28 Conti GP 4 Seasons, which treated me well last winter.

If you want fat, slick and reflective side walls, I don't think you can do better than the Schwalbe Marathon Supremes. I had a pair of these in 700x50, which were very nice. They roll well, wear well, grip well and have pretty good puncture protection. I personally wouldn't go that wide again, because you do feel the difference of a 650g tire and unless my imagination got the better of me (which is possible) even the width made a big difference in the wind. I probably will try these in 700x32 some time and maybe even 700x35 (which is curiously listed as ERTO 37-622 on the Schwalbe USA site).