Stainless steel, while typically being derided by many home cooks for being "hard to clean", is actually quite pleasant to work with if used properly. What does that mean? Well, I've discovered that it means you should start with high quality pan (I use All-Clad BD5 and Copper Core, though there are many other good options too), heat it up fully before adding anything to it, throw in some fat and wait a few seconds for it to heat sufficiently, then add your food. Keep the heat up while cooking (good pans help with this part a lot).
Try it and thank me later. It changed my life. :)