I am a personal fan of the concepts by Dynastar. I have the Concept Pro (Candide Model) and the handle the whole mountain quite nicely, not so hot in powder, but really, thats not a problem for me because we don't get powder here in Boise. I personally like it because it handles very well in most conditions. Yeah, it is also true that it depends on how good you are as well, you could have the sickest skis ever and be the worst skier out there (trust me I know because really, I am one of them). I have also heard a lot of good things from the pocket rockets as an all around good ski. Really, you could go with whatever you want, but these would be a couple of my top choices. One mjore thing, you can generally find the concepts for pretty cheap (at least compared to other models oput there). Well, good luck buddy. As far as size though, I can't really help ya, I am 6'1 and 165 lbs and I skie on 180 cm. If you want more of an all-mountain feel, try to get them as tall as you are (or at least close to your height).
****Let It Snow!****