Update on 24 Dec 2008:
I just figured out the SMTP server. There may be more than one probably but this one is working. It is mx1.bayanat.com.sa
Now that mobily took over Bayanat, hope some of you will come forward to tell the experience. Once mobily took over, the number of subscription might have zoomed and does this cause any degradation in speed?
Is the SMTP address still unknown?
I have been scrounging mobily site since some days to find out the finer details of their offer and today happened to see the flashing link they provided at the top of the page. Following is what comes when the link is clicked. See that if you have any plans to subscribe, then do it right away to save the price (300/- to 400/- SR) of the CPE (which as per mobily is wireless modem. What I got with the Bayanat subscription wasn't a wireless modem. To connect the laptop, I had to use either a wired LAN connection or a connection from a wireless router in the LAN where the CPE too is connected. The CPE is connected with the LAN using regular LAN (UTP?) cable.)