requirements

git version 1.6.6 or greater
- even msysgit on Windows is fine; please don't ask me for help if you're using putty, plink, puttygen, etc., for ssh; I recommend msysgit for Windows and the openssh that comes with it

any Unix system with a posix compatible "sh".
- people using "csh" or derivatives please don't ask me for help -- tell your admin csh is not posix compatible
git version 1.6.6 or later
- can be in a non-PATH location if you are unable to install it normally; see the $GIT_PATH variable in the "rc" file
perl 5.8 or later
openssh or any ssh that can understand the authorized_keys file format (probably optional if you're using the http backend)
a Unix userid to be the hosting user, usually "git" but it can be any user, even your own normal one. (If you're using an RPM/DEB the install probably created one called "gitolite").

if you're installing gitolite, you're a "system admin", like it or not. Ssh is therefore a necessary skill. Please take the time to learn at least enough to get passwordless access working.
you also need to be somewhat familiar with git itself. You cannot administer a whole bunch of git repositories if you don't know the basics of git.
some familiarity with Unix and shells is probably required
regular expressions are a big part of gitolite in many places but familiarity is not necessary to do basic access control.