Plastic dough scrapers make one of the best dirty dish cleaning tools around.  For my pans they are non-scratch, get into the crooks and crannies removing all the stuck on stuff in a jiff.  I always have two on hand just for dirty jobs like getting the ring of crud around the top of a pot knocked loose, or that thin layer of cake stuck to the bottom of the cake pan.  They are bendable, have different shaped edges for different jobs and big enough you can get a good grip on them.  This is a great tool to have when you need it and they are cheap, 99 cents or so.