I want the cheapest one possible. Preferably I dont even want to buy a new phone - Id like to use the Nokia I use in the states, and just swap the SIM card.
The most you should pay to "Unlock" a phone is $RD200, MAX $RD300, it takes all of 5 minutes, you are clearly being taken for a ride, especially if they are quoting you in USD!
As long as you have an unlocked cell phone, you will be able to do this with one of the local service providers for a nominal fee.