Yes, Tremulous works for Vista. I can confirm that, though I'm using 64 bit, I see no reason why it shouldn't work anyways.
Ah, Runescape, so many hours wasted clicking on lesser demons and whoring for blank runes on my 640x480 screen with a couple of my friends.
Now I waste my hours clicking my cross hair on dretches and whoring for kills on my 16x9 screen with a couple of noobs. Times change so quickly.