I had a microwave sterilizer as we didn't have any more room on our kitchen bench for stuff.

As for heating the bottles... Formula feeding was a bit unexpected for me and no one mentioned that you should heat them. So my son has always had bottles at room temperature. He always took them fine and has never known any different. Made it very easy when out and about.