[markem]

true stainless steel doesn't rust, but you will find that many (most?) stainless steel appliances are subject to some rusting, which says something for the quality of the stainless steel.

Check around, but I recall that baking soda is a good cleaner. Also, check your owner's manual to see if you should be doing some periodic maintenance to keep the rust away.

The problem is common enough that places like Home Depot, Lowes, etc. sell products to clean the rust without damaging the surface (as long as you are careful).