What you need is one of those industrial wire brushes that fits into the end of an electric drill. Make sure you have the drill on at max speed & torque and give it lots of pressure
Either that or use a sponge. I find washing the pan immediately after I've eaten the food I've cooked with it prevents anything sticking to it so you never have to scrub at it at all. By the time I've eaten it's plenty cool enough, but nothing has dried enough to stick to the pan. Use hot water and soap, you shouldn't even need to use the green side of the sponge as all the grime should wipe off dead easy...
Also, you need to cook me a hero sandwich in order to test this theory: baguette, steak cooked in garlic and chopped thinly with grissle removed, salad, buttered bread (no wussy sunflour spreads: proper butter) and coated in a generous helping of medium to mature chedder, finely grated.
Cheers.
Edit: sorry, bored at work and going a bit crazy....