Ah, thanks. We just restructured our servers in my house, so I need to move gitosis over to a different machine anyway. Might as well try out gitolite instead.
Gitolite has very easy to follow instructions to get it up and running. (Hosted at Github!) Also interesting is that VPS account + Gitolite is cheaper (perhaps more practical for smallish businesses - if you're only interested in hosting git repos) than a Github account.
Hmm that is quite smart yeah. The smallest Linode VPS accounts are actually quite cheap yeah.. I see they have removed their smallest instance though. But i guess any other good VPS host will work. Hosting git repoes does not exactly take a lot of oompfh.