Bar Keeper's Friend. There is NOTHING better for removing stains from stainless.
If you're lazy, buy the liquid/paste. If you're cheap, buy the powder, and splash on enough water to make a paste. Then rub in the direction of the "grain", and it will eventually look like new.