My main bike (the Ironman) weighs out pretty light—somewhere in the neighborhood of 22-23 pounds.
My cruiser (waiting to be worked on) is probably around 40 pounds though. Thing is a tank, plus I added some big ol' steel fenders too. It used to have a rack and milk crate and about eight bungees on it when it was still rideable, so it was definitely edging up there. no fun at all to ride up lawrence hills with.