Some quick recommendations:
1. Demo, if you can.
2. Here's a list of skis that fit the bill and will be affordable (within reason):
The following are 2003-2004 models, which will save you some cash:
- Atomic SL:9 in a 165 or 170 (really tight radius, solid on ice, can let 'em run in long turns in the 170)
- Atomic C:9 in a 170 (a nice middle-ground between the tight-radius SL and longer-radius SX - possibly the best ski for making the jump to shapes)
- Atomic SX:9 in a 170 (best for medium-to-long turns, but stable at speed)
- Völkl Supersport 5-Star in a 170
- Salomon Crossmax 10 Pilot in a 170
- Fischer RX8 or RX6 in a 170
All are good, all worth a demo.
3. Take a lesson to learn the proper technique for the shapes - it's well worth the money spent, as you'll get so much more out of your new skis. The closed-stance shortswing turn technique that worked with the straight boards doesn't translate particularly well to the new skis, and it pains me to see people trying to ski "the old way" on the new skis: there's just so much untapped potential! So take the lesson on some shaped skis - it's very much worth your time and money.