Github is currently featuring an awesome native OS X gitk clone. The application matches most of the feature set of gitk as far as I can see, and it also loads up the repositories quite a bit faster.

I'll definitely be using this instead of gitk from now on. You can download the latest stable release by clicking here, or take a look at the project page on by visiting http://github.com/pieter/gitx/wikis.