Contact paper would take care of it. You can even get some to look like stainless.
Check out rehabdorks.com They have some good advice on how important prep is and the right product to get good and lasting results.
Sorry I'm new at this rehabdorks.com talk about using paint to disguise unsightly appliances.
Here's a great idea for your rusted fridge.