I recommend going to a couple local stores (JC Penney, Bed, Bath, and Beyond, Sur la Table, etc.), and checking what they have. If you have bargain stores that buyout inventories and sell them cheap (around here we have Ollies and Amelias), check them as well. Maybe look for a restaurant supply store, as well.
The only knife I feel is worth spending money on is a chef's knife (I got a Victorinox, which is awesome). As far as paring knives, steak knives, etc, just buy cheap ones as needed. I got my chef knife at a restaurant supply store for $26, and it would have cost more at BB&B or elsewhere.
Regarding bargain stores, I got a very nice Cuisinart paring knife and utility knife for $6 total. They also often carry pans. The only downside to the bargain stores is their inventory changes, so they might not have what you are looking for.