Hello guys!
I've been busy the past couple of weeks and I haven't been able to post too much. But in the meantime I got a lot of questions and requests for articles, so here I am, back with more information.
Today, I wanted to talk a little bit about mobile phones/cells phones. No matter if you're coming to abu Dhabi to look for a job or to get settled down, you will need to get a phone quite fast.
Just like for home phone and Internet, there are 2 providers in the U.A.E.: Etisalat and Du.

When you arrive, you will probably have to get a prepaid phone. That is because you won't have your visa yet, and your local bank account will not be set up. Here are the options given by Etisalat and Du.
To be honest, their offer is kind of complicated and cryptic... But here is how it works. You can purchase prepaid cards loaded with a given AED amount in their stores or in supermarkets. Then, it is up to you to see if you want to use these credits for local or international phone minutes, SMS, data (to have internet on your phone). To be able to use your minutes, you will have to type a certain code on your phone and the minutes will automatically be credited.
They also give you free minutes if you buy large amounts of credits. It might be interesting, but it depends on your consumption because these credits expire. I strongly advise you to bring your own phone to the U.A.E. so you can connect it with your new prepaid SIM. Make sure before leaving that this phone will work in the U.A.E. Obviously, the more modern and "smartphonish" the phone, the better it is.

Then, when all your paperwork will be done, you will be able to subscribe to a postpaid plan. Some people choose to stick with the prepaid and buy credits for phone, SMS and data. That way they don't have to worry about bills.
If you choose to get a postpaid plan, you will basically have to dive into Etisalat and Du offers and see what suits you best. Usually, their plans include international minutes.
Also, check with your company if any of these two carriers has special rates for employees. The plans are pretty interesting. This is the option I went for. I have a really good plan with a two years contract, and I got a Samsung Galaxy III for free. Pretty cool stuff ;-)
If you want to get a new phone for free or at a discounted price, make sure that you qualify for it. Some people I know sold their brand new phones prior to leaving their home countries. When they went to subscribe for a plan with Etisalat, they found out that they wouldn't be able to get a new smartphone (IPhone in their case) until they're Etisalat customers for 6 months... That created a lot of confusion and misunderstanding, because it didn't make much sense from a Western's perspective, but that's just how the system works.

A few additional tips :

• Before coming to the U.A.E., a bunch of people told me that everyone here as a Blackberry - hence, that it would be easier for me to get a Blackberry and be in touch with people through BBM. That is not true. Lots of people now have IPhones or Android phones, and it is easy to stay in touch by using SMS messages or Whatsapp. A lot of people have more than one phone (a company phone which is usually a BlackBerry, and a personal phone)
• Don't go crazy on your phone plan. You can always upgrade, but you can't downgrade.
• Since everything... tends... to take... a lot... of time... in the U.A.E., even if your company promises you a company phone, I strongly advise you to get a prepaid plan when you arrive. That way you're not stuck without a phone for the first 4 months ;-)

When you will be settled down and will have the keys to your apartment, you will probably be in a rush to get an internet and landline subscription.

In the U.A.E., we have two main telecom companies : Etisalat and Du. Some buildings are already equipped with the internet access of Etisalat, which narrows down your choice, but also simplifies the process! In this case, you will still have to go to the Etisalat store in person and fill in an application form. You will need a credit card, a lease contract if possible (but not necessary, as long as you know the precise address of your flat), and a valid residence visa.
Etisalat's packages for home Internet and landlines are called Double Play. You will find here a list of the different options with pricing. If you don't own a router, which is necessary if you want wireless internet, you can purchase one from them. However, according to my friends, it is more expensive than if you purchase it on your own (Electra street has a lot of stores selling routers for all sorts of prices). A few days after your subscription (max 5 days), they will contact you to send a technician at your place to set up the whole thing. Oh miracle, it works instantly! I highly advise you to have the router ready so they can install it for you. It will save you a lot of time and pain in the b*tt! The internet conexion is fast and reliable, I'm really happy about it!
Du's packages for Internet and phone are called Talk and Surf. The price list is available here. If anyone has experience with Du, please share with me as I don't know anyone who uses their services.

Some websites are censored in the U.A.E.: here is a link to a PDF explaining the types of websites than are prohibited. Don't worry too much about it, though. Most common websites are fully operational : Google, Facebook, Yahoo, etc. Skype works, but I noticed that only Skype to Skype calls go through. Skype to phone seem to be blocked. It isn't a really big deal, though, because most phone bundles include international minutes.