What phone/service for use in the UK, Europe and Australia

[brainwave1989]

Thanks Bylo.

If I get a plan say with T-Mobile will any phone I get with them be locked?
Would this prevent me from using any of the pre-paid GSM cards?

Thanks.