I just bought a Motorola C168i at Fry's electronics
http://shop1.outpost.com/product/534...H:MAIN_RSLT_PG and had it unlocked by calling AT&T's International Customer Service at (916)-843-4685, told them I'm going to Europe and need my phone unlocked. (If the first CS agent won't unlock it, call another one.)
Then I switched it to the European frequency pair by pressing | Menu | Settings | Network | Network Setup | Band | 900/1800 MHz | OK
Pop in a SIM from a European carrier, and you're good to go!