Blued guns or various black finished guns (wilson armortuff, parkerized, matte black, etc.) are my choice over stainless. Properly maintained, they will last a lifetime. Stainless guns, in my opinion, are less practical unless you are only doing bench rest shooting. For hunting, you want the least amount of reflection as possible. The same applies for my concealed carry handguns. I have only one stainless revolver but numerous black pistols. The average joe is not going to have to worry about rusting if he takes care of his weapons. There is no rustproof stainless steel nor dark finish. The rustproof nature of a gun is entirely dependent on how well the owner takes care of it.
Kev