I've never had a problem getting a condo for 2 people, just keep looking around. Usually I pay between $125-150 / night per person.
One other thought - isn't there any ski clubs in your area? Try a quick search. Usually they put together packages that can be tough to beat. Many don't require you to be in the local vicinity, but you'll probably have to share a room with someone.
If you go into SLC, you can stay in cheaper areas around town (or the minimal cost places in Layton and ski Snowbasin) and drive up to the places you'd like to ski at. Colorado isn't so $ friendly, since most of the areas are located within a vicinity that's mainly skiing (I-70, Aspen etc), so the deals are a little thin, although Dillon that was mentioned earlier is OK for pricing.
There's the Fairfield Inn at Steamboat that's only $120 a night which is a pretty good deal, and that place is an intermediate's (and tree skiers) paradise.
When I mentioned yo-yo skiing before it's because VT's hills tend to be limited on vertical, so you make LOTS of up and down runs. While it's easy to cherry pick smaller resorts in UT, CA, CO etc, (and bigger ones in the East) many of the resorts tend to have more vertical and much longer runs (I also assume you don't expect to hike above the lifts - there's typically not much in the way of groomers there
) I was lapping Snowbird yesterday, taking the tram from top to bottom. Likewise Snowbasin earlier in the week, doing laps from the Strawberry gondola. If you want to try the 800lb gorilla for vertical, Whistler has the "Peak to Creek" groomer, which uses all of their 5,280 vertical drop, and will take you through a few climate changes on the way down.
It's not worth saving a bit for the east. Even though I lived and skiied in the NE for 40+ years, I typically made all my plans out west, save for a couple of goof-off days with friends. If you're going to spend the $ anyway, the crowds, ice, size etc limit the appeal. It's better further north (Sugarbush and north), but experience a real powder day in CO (or particularly) UT, and you'll be glad of every penny you spent.Edited by snofun3 - 1/13/10 at 7:44am