We've got a mish mash of Calphalon, All Clad, and Farberware. I do most of the cooking, and I have amassed most of the All Clad and Calphalon. I don't have a "set" though. In fact, I have found good luck with purchasing the "promo" pieces that are usually heavily discounted, which they tend to do in order to get you to purchase more fromt he same line.
If you are looking for a set for cheap (less than 150), you really can't go wrong with the Farberware. But if you are looking to spend more, I would to go with Calphalon or All Clad.
Re: Non-stick...it really depends on what kind of cooking you are going to be doing. For the classic french dishes, and indeed anything that you are going to be making a sauce from, you really want the regular surface, as all those little bits of meat from, say, the chicken, that stick to the pan provide lots of good flavor. For things like omelettes, eggs, and pan frying steaks, I like non stick, so we've got both. Really, if you do a lot of cooking,I would get both.