There's a world beyond nonstick, legend. Not sure what's available in your area, but if you have Linens 'n' Things and/or Bed, Bath & Beyond, you should be able to have some choices for stainless steel, etc. that would fit just about any budget. Actually, Wal-Mart has a pretty decent selection of "average" cookware that includes pieces that are other than nonstick.
Nonstick has its place, but when you want fond (those yummy little browned bits) it just doesn't fit the bill.
Good luck finding what works well for you. It's always fun to get new "toys."