You'll have to ask your host to allow you to connect to the SMTP server from the web server, or "localhost", (the web and SMTP services actually run from the same machine). Hopefully they don't think it's an important security restriction... because it's not. Users who have access to files on the server should be reasonably trusted to be able to send email...
Regards