Dixons at LHR had some unlocked phones, but they were all higher end smartphones plus one Blackberry. Fortunately, at MUC arrivals, the "car-photo-electronics" place to the right of where you come out from customs had a 30 Euro new Samsung with the same operating system I had on my old 670 in my pre-smartphone days.