One material you may wish to consider is permalloy. It's an 80/20 nickel/iron alloy with extremely high magnetic permeability. In that respect, it is a couple orders of magnitude better than steel (though admittedly, more expensive and more difficult to machine). It's frequently used for low-frequency near field shielding, around motors for instance.