I've got an old Moto KRZR that I keep around for this sort of thing. It's quad band, but doesn't do 3G at all. For my upcoming European trip, I'll be touching down in England, Luxembourg, and Germany. It's tempting to see if I can make do without it, since I'll have real Internet access everywhere I go. It's the in-transit parts where having a working phone might be valuable.