I know that some of the top hotels will let you borrow a cellphone (for a fee).
Also, if you can get hold of an unlocked triband phone, you can pick up a SIM card without any problems at all for literally a few dollars. You do however need to present a passport to get this sorted out.