As long as your Blackberry works on GSM networks and NOT CDMA you can use it in Qatar. There's no problem.

Unfortunately you are right regarding Vonage; the info is conflicting. The local communications provider Q-Tel claims there's no problem while users have claimed there is.

I know for a fact other services like Skype work just fine.