How clean should the outside of pots and pans be scrubbed?
I think this is purely aesthetic. The outside of my stainless cookware looks terrible. The oils polymerize and are really difficult to clean after that point.  I don't worry about it too much, though I have a friend who takes great care to keep his stainless shiny.  I doubt the buildup is enough to impact heat transfer.