I ride Conti Ultra Gatorskins/ Gatorskin Hardshells in the 25mm size. I had run Vittoria Rubino Pros in the 23mm size, didn't have any problems with those, but the Contis feel better to me. No pinch flats with either, but I have had two of the GSs have a wire bead failure so I switched to the Kevlar bead. On the flip side though, the GSs seem to be pretty darn tough, puncture resistant tires. We've got some crumby, debris-ridden roads around here, and I'm not exactly careful about it all. Can't speak for 28s though, as my bike won't fit them in.
Also, for what it's worth/comparison/vetting, I'm about 30lbs heavier than you.