Both the Droid 4 and the Samsung Stratosphere have 4" screens and HWKB. On paper the Droid 4 has better specs. Another consideration is whether they will be upgraded to ICS. I am not sure about Dorid 4 and Stratosphere but I've heard that the Razr will be. Might want to also consider Galaxy Nexus.
A verizon phone free of bloatware... That's an interesting concept!