Overall, sounds like a very encouraging start. Bear in mind that not all spots are removeable. For rust, if you don't have any of Vacaway's "Rust Assasin" you should get some.
Thanks Mark. I plan on beefing up my stain removal arsenal soon. With the stairs I didn't get enough dirt vacuumed up before spraying. I went out the next day and got a Eureka Easy-Clean with the roller brush and the visor that flips, makes cleaning the risers a breeze.