Seems like the only performant and small (sub 5.5") Android phones are usually Japanese and hard to come by, at least in Europe. I have seen a couple of them which looked great (Kyocera and Sharp, I think) but I don't feel brave enough to order them.