Yep. Even in Dubai you have to go to the free zones (where all the rich White people live) to have uncensored Internet access.
This may change with increased satellite Internet service. With prices now around $50/mo, it's affordable by the middle class
I would imagine a service offering encrypted, high-speed access to the internet, where people could download uncensored video, music, etc would get a lot of customers in the Arab world. Particularly with antennas that can now be more easily concealed