Are you setting any registry keys in hkey_local_machine? Are you writing data to c:\program files (or equivalent)?

These things will cause vista to want to elevate permissions.