Para usar en Reino Unido, Canadá y Sudáfrica (todos GSM), necesitas:
En Reino Unido venden móviles "sim-free" (libres) en tiendas como Carphone Warehouse, Phones4u, Amazon UK, Expansys. Modelos recomendados: Nokia N95, N82, E65, Sony Ericsson K850, W960, W910. Cualquier cuatribanda sin marca sirve.
En Canadá también hay "unlocked" en tiendas (Best Buy, Future Shop, TigerDirect.ca).
Compra el que te guste y quepa en tu presupuesto. No hay un modelo único "mejor".