I have a Trek FX 7.3 hybrid (aluminum) and a Surly Cross Check (steel). They weigh about the same. They both have fenders and can accommodate a rack, etc. The Cross Check is technically a cyclocross bike, but I have kevlar lined smoother commuter tires, fenders, saddlebag, etc.
How much do you want to spend? Do you want a step through frame or would a higher top tube be alright?