export VISUAL=vim
export EDITOR="$VISUAL"
Add the following to the ~/.gitconfig. The --wait is important (it allows to type text in sublime and will wait for save/close event.)
[core]
editor = 'subl' --wait
'subl' can be replaced by the full path of the executable but is usually available when correctly installed.