You can get a roaming service for blackberry from etisalat. That's how most people are getting the service in Qatar.

Qtel's blackberry service has been, erm, unpredictable so far. Maybe things will improve once they've read the manuals. I'd wait a while, or at least ask someone who's been using the Qtel service for their opinions.