I have used spic and span on aluminum and it came out really clean. If you have burned food inside then use a baking soda solution with water, let boil for a minute and then set aside to work its magic. A good non scratch pot scraper will work for loosening food. It really all depends on what your pots are constructed of.
Juliano: maybe this will help
I like Barkeepers Friend for pots and pans.
Hoping these will help: