Choosing a language in which to develop your custom Nagios plugins is pretty easy. You have two roads you can go down: compiled or scripting.
If you decide to build plugins using a compiled language, just about any will do. Generally speaking, C is the usual choice for something like this, but it is by no means required.
The more common choice is to use a scripting language. In this case, there is really only one choice: Perl.
Nagios has the option of including an embedded Perl interpreter in the Nagios application (called ePN or embedded Perl for Nagios). This has the advantage of keeping all your plugins loaded into memory when Nagios is running. Instead of firing up a new Perl interpreter every single time your plugin needs to run, the plugin will simply run from memory. This is a huge performance benefit.
Refer to the Nagios documentation for more information regarding developing plugins for ePN. And as always, if you need any help, just let me know.