Talvez você possa começar pelas fontes de plug-ins existentes que você pode encontrar aqui:
ftp://ftp.gnome.org/pub/gnome/sources/gedit-plugins/
Tente compilar e hackear alguns plug-ins existentes e você criará mais experiência para criar seu próprio plugin:)