I would recommend trying some 28s before jumping all the way to 32s. I commute on 23, 25, 28 and 32 mm tires on various bikes and they are all comfortable to me -- but all of my bikes are steel and the roads on my route are pretty decent. Wider tires are generally heavier, so there is a tradeoff if your route has a lot of hills. On flats, the wider tires shouldn't slow you down unless their rolling resistance is higher.

Some good 28s include the aforementioned Conti GP 4 Seasons, Vittoria Rubinos, Clement Stradas and Rivendell Rolly Poly or Ruffy Tuffys. I've used the 4 Seasons and Rubinos extensively, having good experiences with both but prefer the ride of the Vittorias over Contis. Look for tires with folding beads if your route has much climbing.