i was thinkin....i dont know if this would work...but maybe you can install sendmain in your own spase then tell ur cgi the full server path to it.....seems logical to me...but i dont know how servers work
thats what i did for a gallery script... it needed NetPBM on the server, but instead i uploaded the files to my directory and told it the path (recommended by script maker)