If I were looking for a new phone today, it would probably be the Moto X. Google/Motorola has done some pretty sweet stuff with that phone. I'm hugely jealous of my wife's.
But, as kate mentioned, the decision will largely depend upon what you're looking to do with a new phone, and what carrier you're on. What's a great phone for me may not actually fit your individual needs.