A lotto scratcher makes a great pot scrubber.  If your pot is really burnt try filling your pot with hot water and heating it on the stove until the burnt food softens and then gently scrape away.