Everything Chrisgn said still holds true. I just went through the process a few weeks ago. Hardest thing is finding a parking space at Hamad.

Two things to add:
The office does not accept cash--cards only.
Bring your original passports with you; they asked everyone for them when I was there.