Mike - I've got a Concourse Double bag from DaKine that I've been really, really happy with and can highly recommend. However I will also note that it's not a small bag (DaKine's web site is correctly stating that it's empty weight is 11lbs). That said...
I was with you in wanting a bag that I could travel with two pairs of skis and hadn't found one I was happy with. With the Concourse Double (I have the 200cm size) I've been totally happy not only being able to take two pair of skis on a trip but occasionally, and alternatively, one pair of my skis and my girlfriend's snowboard (proof positive that it'll take two pair of skis no problem).
My bag works on the taco method of ski bag design: it has two halves each with it's own zippered ski section (on my bag, now about four years old, there's a strap system inside one of the sections to strap your skis down tightly. But either side works fine for skis). You can open each half which is just Cordura on the inside, but is padded with foam on the outside, load up your skis, pack the extra space with ski clothes, the zip them up. Once packed, you fold it in half and secure it closed. It has wheels on one end and a rolling handle on the other. Bomber construction and, for me, perfectly sized to pack the bag (11lbs by itself) with two pair of skis (about 15lbs each) and enough ski clothes (circa 9lbs to make it under the 50lbs baggage limit) so that my other bag is really just the bulky stuff: boots, helmets, goggles, etc. The result is a well packed, padded and protected ski bag with two pair o' boards for either your own mini-quiver or spousal needs, which ever the case may be.
Not sure how this year's version is laid out, but check it out at: www.dakine.com
> "Bags" > "Ski Bags" > "Wheeled"