cygwin is not the only app which has problems in Vista, is it?

Delete everything in the directory c:\cygwin (or whatever directory you used to install) then give yourself full control of that directory, reinstall Cygwin, it should install flawlessly, setup will finish without problems. It has something to do with Vista's UAC.