I hear you. Given my years with Android, the five-across grid works excellently. The ABCs on the side just feel like a workaround.
Android does have a scroll bar on the right. While you're using it, a bubble with a large letter will appear, indicating where you are on the alpha sort. But that's additional information to guide you, still not a paradigm shift to a different control.
