I have a couple of steel bikes with 58cm top tubes and think anything that is 2kg or below is ideal, a bit heavier for touring. A lot of steel road frames with branded tubing are much heavier than the tubing type suggests which can be frustrating when not advertised. Here are bare weights of some frames I have or used in the past - most of them Australian:
Paconi early 1990s 57cm (Reynolds 653): 1,750g frame / 695g fork. Typical weight for a good frame made with 653 tubing.
Dave Yates (UK) 2001 56cm (Reynolds 631): 1,850g frame / 695g fork. An audax frame with double eyelets, rack mounts and pump peg. Really light frame for its intended use.
Europa/Technotrat late 1980s 55cm (Falck): 1,990g frame / 780g fork. A bit heavy for for its size for a road frame.
Paconi early 1990s 58cm (Reynolds 531c): 2,000g frame / 695g fork. Also a light frame set with light touring in mind. Typical 25.4mm top tube and 28.6mm seat/down tubes.
Salsa Casseroll 2009 58cm (CrMo): 2,050g frame / 850g fork. This is a very light frame set for 4130 and its strength and oversize tubes, much lighter than a Surly equivalent.
Schwinn Paramount 1972 58cm (Reynolds 531): 2,100g frame / 750g fork. Great riding frame and good weight for its vintage.
Cecil Walker 1975 56cm (Reynolds 531): 2,400g, frame / 880g fork. This a straight gauge tubeset, sort of heavy but not bad for 1970s and rides nice.
ProTour 1980s 58cm (Tange No.5): 2,600g frame / 800g fork. Heavy frame but lightish fork, rode pretty well but not as nicely as a lighter frame.
On One Inbred 29er 21" (CrMo): 2,600g frame. Fast frame but just felt heavy (suspension forks were about 1,900g).