I think it would be cheaper to unlock the phones than buy even the cheapest phones on amazon.com or eBay.

I've had a number of phones unlocked for me in Berlin & Warsaw. In Warsaw it cost me about...