Stubborn Cookware

We have stainless steel cookware, and it is very difficult to clean to my satisfaction.  The cookware was so pretty when I pulled it out of the box, but after the first time cooking with it, it completely changed.  The inside bottoms of the skillets turned a weird color and look dirty no matter what I did.  So, today I went to trusty Google, to see if there was anything I could do.  There are a lot of different suggestions, like using baking soda, vinegar, and bar keepers friend.  I found this article I really like here! I am very excited to see how it works!  I'm going to go to the store later on today to get what I need, and I'll post photos after the cleaning happens.  I'm hoping it works, because I hate the way my pots and pans look!