One trick for teflon pans is soaking them in white vinegar every so often. The residues from cooking sprays and soap scum from detergents (even proper ones like Dawn since they removed phosphates), make the non-stick coating less effective over time. I found the vinegar soak brings them back to life sometimes.

Edit: With stainless it really helps to deglaze the pan while it is still hot. Plus Bar Keeper's Friend is great stuff.