I have one desktop PC running Ubuntu 11.04 and one Netbook running Debian 6.0.1a. I have installed and configured git as described here, on my desktop PC.
First I would use gitolite instead. Gitosis is no longer actively developed.
Check that you need to name the public key to your user name that appears in the config. Your public key that you commit should be renamed to jobeet.pub.