A really good friend of mine set up a company in Ajman Free Zone through a business setup consultancy company called 'Creative Zone'..
They took care of everything and actually her company has been running now for almost a year and she told me she has only made one visit to Ajman and that was to sign the license (and with a chauffeur experience there and back).
My friend recently set up a free zone company with the help of a company located in Downtown Dubai. She said that all the staff were so informative and professional and most of all she experienced no delays.
I can forward you the company details ;-)
<em>edited by Mims on 12/09/2012</em>