Personally, for business (meaning tons of emails), I find a physical keyboard works best.

For home/personal use, I can tolerate the virtual keyboard.

But, back on topic. I'd choose any Android phone that has the form factor you like and is also known to be easily rooted. Meaning, you can update to whatever firmware you feel like.