Apple,
I'm also buying an induction range and have to replace nearly all my pots and pans too. So far I've picked up some pieces of Tramontina, Berndes, and LeCreuset tri-ply. I've been very impressed with the LeCreuset and bought their pasta pot also. I like All-Clad (minority here) but it's pricey. TJ Maxx can be a great place to find bargains. Be sure to take your magnet with you when you go shopping because not all clad-stainless brands and not all items labeled induction-compatible will actually work with induction. Cuisinart and Calphalon stainless aren't induction-compatible.
There are some earlier threads here about this topic including the Mauviel thread below. Search the forum for other words of wisdom.
Phil,
Stainless steel, anodized aluminum, Pyrex, enameled steel, and various mystery metals aren't usable on induction. Those of us who don't already own a set of All-Clad or cast iron have some shopping to do.