Works great.

Using Nagios 3.0.2
NRPE 2.12
Nagios Plugins 1.4.13

No problems with script or status updates. To make your documentation more complete, you should add:

Many distros default tty requirements for sudo. Edit your /etc/sudoers config by simply editing it as follows:

#Defaults requiretty