It sounds like there aren't any small Android phones either, at least not high quality ones.

I sympathize: I actually prefer the original 3.5" screen iPhone. Even the 4" screen seemed a bit too tall for comfort. I finally decided if I was going to need two hands periodically anyway, I might as well bite the bullet and go with a large phone.