definately hit up tj maxx and homegoods type stores...they have lots of good kitchenware.
i also have an iron pan which has a nonstick coating which is awesome (if nonstick coating is not a concern for you). but the regular ones will last you forever and are a great investment.
although, i dont think iron pans are good for asian/ salty or overly acidic cooking.
for me, i use most often a (about 10inch) frying pan. its nice to have a small one too.
a large, straight sided frying pan with a lid is really versatile, imo. you can make all kinds of sauces, saute/fry in it, cook small pasta, rice, risotto with the one pan.