The Surly Nice was a monster, I eBayed mine last year. I've been lightened my tourer, including my beloved double kickstand - probably another 1.5 lbs right there. My hold-out on that bike so far is the Jandd rear rack, it's simply too practicable to lose. But I'm eyeing the saddle and seatpost, wheelset, probably another couple of pounds to pick up there.
I just like how much livelier the bike feels on a diet. Yes, I could lose the same lbs, but a lighter bike is a lighter bike.