We have Vittoria Randonneur's on DH's flat bar road bike (well, not now...now it has Ritchey 'cross tires on it in preparation for a rail trail ride I'm doing with the bike). We've had the Vittoria's now since the bike was new...2004. Granted, the bike doesn't see a whole lot of action, but (knocking furiously on wood here), we've never gotten one flat on the bike. (Hoo, boy. I just jinxed myself now!). After my ride with the 'cross tires, we'll put the Randonneurs back on for the winter of road riding.
So...no problems with them. Like them fine.
2007 Seven ID8 - Bontrager InForm
2003 Klein Palomino - Terry Firefly (?)
2010 Seven Cafe Racer - Bontrager InForm
2008 Cervelo P2C - Adamo Prologue Saddle