uhoh Sky King pulled out the big gun (Jan Heine)
while it is nice to ride on 28mm tires, many people do very long rides on narrower tires.
Having said that, I just switched to some 28mm tires myself.
there are some REALLY nice bikes in your price range made of Steel. Check out Surly.