You can use cgiemail, but that one's not secure either (unless you use the version from Debian where I think that all the known bugs have been patched now). I've heard good things about the NMS version of formmail.
To do something like what that URL you posted does, you'll need to write your own PHP script to send the message (unless you find some CGI program that is able to do this).
I use formmail.php on all my sites but I'm about to switch. One thing I've found is that if a user is behind a firewall, they are not able to submit a form. This is a known issue, and the only remedy is to edit the referers variable exposing the script to abuse. And the authors don't seem to be too keen on supplying a fix for it.
So I will now be using FormProcessorPro. It's $29-$69 depending on how many sites you want to use the script. I bought the Business licence for $69. It appears to be an incredibly powerful and versatile script with tons of bells and whistles - much more than the average form-to-mail script.