What was wrong with it exactly? I've only seen videos of the OS but it looks ok to me. So are you saying Android is the way to go?
Right now I would say Android. The other option is to wait for Ubuntu Phone OS
http://www.ubuntu.com/phone. Since Ubuntu Phone OS contains third party GPL V3 code it will be impossible to lockdown and censor applications like Apple's IOS or Microsoft's Windows phone. As to what is wrong with Microsoft phone OS, it basically has the same problem as Windows 8 RT. OS lockdown and application censorship enforced by DRM.
Ah, this is interesting. I'm a user and big fan of ubuntu. When is this scheduled for release?