Я разобрался с большинством вопросов установки и настройки Git сервера Gitolite, теперь перейду к технической части.

Для установки сервера gitolite создаем отдельного пользователя на сервере, в моем случае это был git. Для работы gitolite требуется версия git > 1.6.2, поэтому скорее всего нужно будет обновиться.

Для начала на нашей клиентской машине генерируем ssh ключ (если ранее не был создан)

ssh-keygen -t rsa -C "user@blabla.ru"

Копируем наш публичный ключ ~/.ssh/id_rsa.pub на сервер, например в моем случаем в файл /tmp/chodex.pub

Далее переходим в домашний каталог пользователя git, у меня это /var/www/git/data/ и выполняем следующие операции

git clone git://github.com/sitaramc/gitolite gitolite-source
cd gitolite-source
mkdir -p /var/www/git/data/gitolite/conf /var/www/git/data/gitolite/hooks
# Устанавливаем сервер и настраиваем доступ через наш ssh ключ
src/gl-system-install /usr/local/bin /var/www/git/data/gitolite/conf /var/www/git/data/gitolite/hooks
gl-setup /tmp/chodex.pub

Теперь на клиентской машине клонируем репозиторий gitolite-admin

git clone git@server:gitolite-admin

Всё, сервер готов к работе.

Для добавления нового репозитория на сервер редактируем файл в отклонированом нами репозитории gitolite-admin/conf/gitolite.conf, добавляя в него по аналогии новые записи, там же устанавливаются права доступа пользователей к различым репозиториям.
Для добавления нового пользователя достаточно скопировать публичный ключ в папку gitolite-admin/keydir.
После изменений с gitolite-admin необходимо сделать Commit и Push, сервер автоматически создаст необходимые новые репозитории и следующим шагом может уже являться клонирование.

Для привязки репозитория к Redmine необходимо установить права 755 на созданную дирректорию на сервере и указать в настройках проекта адрес к хранилищу. Например:

chmod 0755 -R /var/www/git/data/repositories/repo.git

Вся подбробная документация о настройке и эксплуатации Gitolite находиться здесь.
Благодарю в очередной раз товарища Lex’a за оказание ценной помощи.
Надеюсь, что этот небольшой мануал поможет вам.