Thank you for the response, El Qato!

Ah, I did email Fly Dubai for this, but all they said was that I should contact the Embassy (which I've been lazy enough to not do), or opt for their sponsored visa, which doesn't help my cause at all. Have booked tickets already, so hope its not a big gamble. :)

Panchash, I think that depends on what country Resident Permit you have. For Qatar RP, I have taken visa on arrival in Dubai on this January 8th, (visa validity upto 11th June), meaning about 5 months of validity.
So if the rules have not changed, less than 6 months but more than 3 months is not a problem if your resident permit is from Qatar.
You should get visa on arrival provided your visa category requirements are fulfilled!