You could keep it on the same server, and manually set the outgoing e-mail.
By default it would use whatever the host set for the e-mail server which since it's a free host they probably don't want you using it.
You can set the SMTP server(the outgoing mail server) like this:
ini_set(SMTP, 'mail.mymailserver.com');
You might have to set a few other varibles if your mail server is password protected.