I had problem finding this information. It is not kind of a special knowledge for a google search may bring it, but it takes time.
To avoid sifting through tons of result pages, thought it would be helpful if I do a post just for the purpose. Please do take some time to write a comment if it was of help to any of you.
So the SMTP for AFAQ DSL connection is: mail1.saudi.net.sa and the port is 25 as it is generally. mx1.saudi.net.sa equally works.
Note:Weird it seems, but it doesn't function in Jeddah while in Riyadh its ok! Any idea?