I have the 700c x 38 Michelin City Protek Max tires weighing in at 850 grams each which isn't too good by itself, but keep in mind that I'm also a 250 lbs commuter so speed isn't that much of a problem.
Also I just though of another problem... if/when I get a flat with the above tires, I won't be able to patch them because of their surface, so I'll have to carry a spare tube.