OK, file this whole thing under "Oh My Dog I'm missing the obvious".

Shebang? What shebang? I was running the script from the command line via perl mail_it.cgi.

And of course once I add a shebang it works fine. Doh! Thanks.