You are right about the immigration lines. But get yourself an egate pass. they cost QR100 and they are worth it. I have one for Dubai also. They are good. You just walk straight through the egate. No lines. 

Just call me Tigasin. That's what I'm talking about