Using a BlackBerry Bold, and swapping out the simcard when I get to Europe (GSM)...Never have any problems. Used it all over southern Eu and Scandinavia.
I bought my BB through Sprint, lots of second-hand BB's for sale there, or probably anywhere (eBay etc.). Mine is quad band, most newer...