Not sure if I am missing something very obvious here, but it looks like you can't set your own key bindings in gedit. I've looked around on the ubuntu support forums and Googled around, but apart from a very old and down-voted gedit plugin on sourceforge, there is nothing that allow this.
Any help will be appreciated.