In reply to sethmford: Sorry, I think you posted whilst I was typing a reply!
Well, if you're after a more downhill orientated setup that will be skiied on piste a fair bit then a Marker-like binding isn't a bad idea. Unless you're a very aggressive skier or pretty heavy then the Baron's are a cheaper binding but otherwise identical to the Duke's (4-13 rather than 6-16). It might also be worth considering the Freeride Pro's (the newer ones look much stiffer than the old versions) or the new Salomon binding (if it's available yet?) if you can find any of them cheap.
For a downhill setup in the Alps or Pyrenees I'd have thought that you would want about 100mm at the waist for an all-mountain ski. In the K2 range you have the Coomback or the Hardside, and maybe the Sidestash if you want to go a bit wider. You might also want to have a look at things like the Volkl Mantras or any number of skis in that kind of size (second hand DPS, Black Diamond, Black Crows, Atomics etc. etc. etc.)
Unless you can find second hand you'll also have to shell out over £100 for skins, and although it's a bit of an initial outlay, I think it's worth buying the whole lot together so you have a use-able setup.