Packman, if you don't need a wired phone, you can do it a lot quicker than 2 weeks.
Took me less than 10 minutes last week to get an Orange cellular phone. Simply asked them for their cheapest phone & told them I'd use prepaid cards (no service agreement). They took my passport, did all the paperwork themselves, put a card in the phone, tested it, I signed... done.
Was RD$1500 for a low end nokia phone including a RD$100 phone card. Their calling card rates are RD$0.13 per second (RD$7.8 per minute) not including about 28% in taxes. Best I can tell, after taxes, calling card rates run about US$0.33/minute. A little cheaper if calling Orange to Orange.
http://www.orange.com.do/ No charge for incoming calls, I believe.
Their calling cards are available in RD$100/200/300 increments. Rates to U.S., Canada are same as in-country. Calls to Europe are higher.
Orange office in Cabarete is in center of town in the blue Palm Hills Real Estate building (across street from micro golf).
Verizon sells phones out of Janet's supermarket on the east side of town. Not certain what their rates are, but I understand a little higher.
Sorry for the long post... it's just that I did all the checking myself last week & it's fresh in my mind. Good luck!