Stain removal is like a part time job at our house. We use:
Shout, Oxyclean, Blue Dawn, Goo Gone. Our tools are a toothbrush and a bucket.

We do a lot of hot water + Oxyclean soaks and use Goo Gone and Blue Dawn to remove grease stains and water spots.