Try http://www.ericssonmyh.co.uk/ - the T39 isn't currently on sale, but ericsson sells unlocked, SIM-free phones direct to UK customers from there. You'd just have to get someone in the UK to buy it and send it to you - it will definitely work in the USA.
They sell the T28world (900/1900) for 149 inc tax, SIM-free.
The R520m (249 inc tax) has GSM 900/1800/1900, WAP, voice control, GPRS (packet data, connectionless - only just starting to be supported by the networks), HSCSD (high speed data, up to 43k2 down & 14k4 up or 28k8 both ways), built-in bluetooth and IrDA. Pretty much every buzzword in the book, but a bit bigger than the T39.
Ericsson are stopping making handsets, as they couldn't make money out of it. I think they've gone into partnership with sony, so there may still be new models with the ericsson name on them coming out.
Hugo