I didn't do anything special. I bought it (3Gs) unlocked in a Mac shop overseas. I use several countries SIM cards and it works in all countries including here in Qatar with the Hala card.
Try to go to a Mac shop (City Center or The Mall), they have specialized technical support who will certainly help you.