I tele about half my time and my brother teles, so i'll give you a run down from my point of view
The ski isn't really that different because its tele, so get what ever you'd want to ski alpine. I'd go about 90ish for an all mountain/touring ski
Bindings kind of depends, there are a couple cheaper ones around $150-175ish, and a couple around $300.
The cheaper ones would be the Voile hardwire, and G3 Targa, Black diamond O2
The more expensive ones: Black Diamond 01, 22 Designs Hammerhead, and Bishop bomber
I've heard really good stuff about the Hammerheads, the stiffness of the spring is adjustable, which is nice, because as you get better you will want a stiffer spring.
If you are going to be touring, check out the O1's or G3 Targa T9, or the new 22 designs binding, like the hammerhead with touring capability, they have a touring mode
touring on regular tele bindings without a touring mode is kind of a bitch, but not too hard, because you have resistance in the springs and pivot at the ball of the foot rather than no resistance and a toe pivot
Depending on where you are craigslist can have a whole lot of good tele gear, especially here in boulder