OK, so def. not going with an iPhone. The comments have reminded me of the many things I dislike about Apple, but which I generally put out of my mind because I can't change them. Except this time I can actively choose to not get an Apple product.
So Android seems like the choice for me, and that list of 15 phones by cocobill is daunting, but I can dig through it.
I need to figure out what size will be best for me.