@dlkard, i am one among the people who have applied online visa and waiting. for some people the visa has arrived after 2hrs, for some the next day(for my child) and for some 5 days.
They have provided some contact no but no one picks up if you call them.

if you have not applied online visa, its better you book the tickets thru Emirates airways and you will get on arrival visa when you land in Dubai. Hope this helps you...