Good call Rob, I goofed up and misread POP as SMTP. If you want to give your users external access to your SMTP server with relay rights then you would want to use pop-before-smtp, if you are simply granting them POP access only they should be able to do this after you set your mail settings to "public".
Thanks,
Nathan