
Christo - stand up, your voice was muffled by your chair dear lad.
I've never seen an environment where administrator privileges are required to run Notes. It'll run quite happily with user privileges, unless you've mucked about with the Windows security.
That's based on 11 years experience with the product, running on every version of Windows except ME (did anyone use that?) and Vista, by the way.
Now, with Vista, you may have a point. The large number of security changes and the fact that Vista shipped late into Notes 6.5's lifecycle mean that it's not going to be supported by IBM. So that's hardly a fair point, but a valid one I suppose.
Vista is supported by Notes 7.0.2 and higher, including the newly released 8.0.
What I suspect you've done is installed Notes in single-user mode, where it will require administrative access to the data directory you selected when you installed it. (NOT to the whole machine.)
Users tend not to have those rights, and therefore you get errors.
That's very easy to fix, and frankly not exactly hard for a networking and security wizard like yourself to have determined with some simple testing. Or a search of the IBM knowledgebase. Both of which I'm sure you were too busy for.
Personally, I'd instead look at installing Notes in multi-user mode. Then it'll put a subset of the data directory into their Windows profile, bypassing the problem entirely.
Either way, good luck fixing it.