Droid Charge is also an option (I have the Bionic and love it - he just doesn't want the same phone as me cause they're too easy to mix up)
Do not get a charge. Its slow as hell and will never get another update. I'd say go with the Droid 4. They won't offer you a RAZR? Its the same price as a Droid 4 if i remember right, has a better screen, and lacks the useless physical keyboard.