I ended up getting the Samsung Focus S. I was convinced I was switching to Android and going to get the Galaxy Nexus after owning every iPhone since the 3G. However, after looking at several different phones I found the Mango UI to be the most innovative take on interfaces. I actually feel that as far as the core interface goes both Mango and Android have pulled far ahead of iOS.