Surly and Soma make great bikes that will be heavy duty enough for daily commuting, yet comfortable enough for longer(ish) rides. They are both steel.

I honestly don't know how much they are, tho. I'm guessing on the upper end of your budget (or more). They can accommodate racks, fenders, wider tires, etc. which would be nice if it's primarily your transportation bike.