The games from the King's Quest Collection all work on Vista. The only problem I had was that in KQ7, the wand cursor was surrounded by a black square instead of being transparent like it's supposed to be. Kind of an immersion-breaker, or at least it was for me. But other than that, I had no problems running the games in Vista.
I don't know if I'll have time to play through 1-7, and I never even finished 8, so I doubt I'll be able to do them all before TSL comes out, especially since I have school as well. I really, really want to, though...
EDIT: Oh, I just remembered: the introduction video in KQ6 didn't work very well. It was choppy and some of the colors were wrong. Very unfortunate, because it's quite wonderful when it works properly.