Just make sure that the phone has the GSM bands you need. For example, the $49.99 C139 phone there is listed as being only for use with 850 and/or 1900, which is what the US and several other countries in the Americas use. The rest of the GSM-using world uses 900 and/or 1800.

Some phones listed there do have all four GSM bands.