the ones you can use in the US and UK are tri-band GSM phones. Martin has one that T-Mobile said he could use in the US when we move, simply by getting a chip for T-Mobile USA. Most GSM phones have little power converters inside them so all you need is a plug adapter for whatever country youre in.
T-Mobile also exists in the UK (I think they may have originated here). Theres also Orange (my provider), Vodafone, Virgin (as mentioned), O2 (British Telecom's Mobile Solution), G3 (I think thats what theyre called - theyre for video phones), and perhaps several others.