Are you just commuting? If so, try the panaracer T-serv. They feel fast and have decent puncture resistance.
Gatorskins are NOT heavy. Wider tires do not necessarily mean you'll go slower.