The first thing mentioned in the GIMP developer plugin tutorial is that gimptool-2.0 is required to to install a plugin, however it does not mention where this tool is available. A search provided this site which explained it is part of the gimp development library. On Ubuntu just issue:
sudo apt-get install libgimp2.0-dev