If your pots and pans are getting discolored, try cleaning the outside with steel wool.  Scrub the outside of the pans which get scorched, and rarely deep cleaned.  After much scrubbing, you will begin to see your pans shine.  If you scrub hard and long enough, your pans can look like new. 
NOTE: only use steel wool on the outside of the pans; most interior pans are coated and will be harmed if you use the steel wool on the inside of the pans.