Personally, my experience with Streamyx has been quite OK. I've been in Malaysia for almost 4 years and I haven't had major issues with them except for instances such as these that affect the whole country or region. I've even had my line upgraded from 1MB to 2MB unannounced and free of charge.
However, you should know that in my home country the internet is much worse. Prices are quite high and service is totally unreliable. So, compared to the ISPs in my home country and in my subjective experience Streamyx is quite good.

Saudi Arabia =]

Many ISPs, but they all go through the formerly government owned equivalent of TM, which is Saudi Telecom (STC).
It's kind of messed up, you have to subscribe to a phone line with STC, an internet subscription with STC, and a subscription with any of the ISPs.
Unless you just go with STC's internet service.

And they're all pretty much the same crap