So far what I've learned:
GUE Fundies: we need a group of 3 or 6 ppl (can do a class with 2 instructors). The options are either 4 days in a row or 2 weekends (I can do only the weekends).
While they used to run Fundies in ProDive in Jebel Ali, seems like the preference is now either Abu Dhabi or Fujeirah - but this increases the cost drastically as students pay for the accommodation and transportation for instructors + gas. The price is quite higher comparing to US (based on the forum), but if it's Dubai - manageable (PM for details).
UTD Essentials: 3 ppl per group, 2 weekends (the instructors prefer to prolong the course), pool sessions in Jumeirah 2, open water - out from Jumeirah 2 beach (which worries me). They have got the DIR gear for rentals if needed. The price is almost the same as Fundies (but don't need to pay for transport, hotel and gas).
To be honest - I still haven't made my mind which one to take. I'm planning to do it either during Ramadan or in August. Will keep you guys posted.
On another good note, Divers Down are expanding their operations in Dubai and apparently are getting a boat here within 1 months - so we are going to have another operator (and I like the team here as I see them often in my pool =)).
+ they have a Dive Rite shop here on the Palm with quite a good selection of gear and accessories (damn, I live next door to the shop and find this out only in a year time)...