yes, port 25 using relay-hosting.secureserver.net should do the trick.
you should contact GoDaddy to have them look in the smtp servers error logs to see why the email is not being relayed.
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.