GSM type phones

[dc13]

Ok so I'm Navy and have the Touch Pro for Sprint. I was wondering this. If I get any GSM (sim card) phone buy it fully like a cheap ATT phone can I use it over seas with another phone carrier that uses a sim card. I know I can use ATT over there but its like rumored to be 1$ a min for talking so I wanted to get a cheap phone and just get a pay as you go sim card from some where over in europe or japan. I just hate contracts. Even payed full price for my TP so ya. Thanks.