For tough stains I use Resolve Triple Action spray. Soak the stain, let it sit and work for awhile then scrub hard with a stiff nylon brush. Repeat until it's gone. Rust stains are the worst. You can also try Totally Awesome, but Resolve is my #1 choice.