IMPORTANT: This guide is for the old 2.x version of gitolite, which is(as of April 22nd 2012) the one found in most OS package repositories. Please consider using the current 3.x branch of gitolite, for which a very nice howto is written by the author.
This is a quick walkthrough on how to install and begin using gitolite in under a minute(only 4 commands!). Just follow along through the shell blocks. Reading the gitolite docs is STRONGLY recommended.