I'm asking this question here instead of the 41 'cause you folks are a bit more practical. Now that I'm no longer commuting on my road bike, I'm wondering if it wouldn't be worth it to change from the 700c x 28 Armadillo's I'm running on it. I've heard they're hard and slow rolling, but I don't really have anything to compare them with.

I'd like a lighter tire but not one that's too delicate. Flat protection isn't as critical since I won't be racing to work on it, but I don't want to be changing tires every ride. I was looking at Schwalbe's marathon Racers or Conti gatorskins, but I'm sure there's other tires I haven't considered.