Para quem não é assim tão familiarizado com o vim sugiro uma lida neste texto:
http://www.micahcarrick.com/09-29-2007/gedit-html-editor.html
Há um plugin para buscas e substituições com expressões regulares
http://halfhourhacks.blogspot.com/2008/03/gedit-regular-expression-plugin.html
Pode ser baixado aqui. Descompactado e instalado aqui:
~/.gnome2/gedit/plugins/
Lista completa de plugins para o gedit:
http://live.gnome.org/Gedit/Plugins