System Path Commander does work on Vista. I agree, not as much attention as it deserves, quick clean and easy and does exactly what it is built to do.
Rapid Environment Editor helped a lot when I installed Vista for the first time. I have used it a couple of times since to add command line utilities to my path, and it's dead simple, clean, and fast. Love it. Glad to see it here.