Warren, if your wife is European judging from your family name, she should be able to get a visa on arrival at the airport. Check out the following link:

http://www.moi.gov.qa/site/english/departments/PassportDept/news/2011/01...