What PR firms are good for web startups in Middle East?

PAZ Marketing are a bunch of talented young people who are doing a great job with startups in the region.
Check them out: http://pazmarketing.com.

We have used Mojo (http://www.mojohq.com) in a few cases of startups that we have supported and they have proven knowledgeable, committed, and novel in their approach.