I am not a fan of phones and consider them likely to be insecure in many cases. That said, Androids are pretty cool, and support encrypted voice, encrypted text messages, full encryption of contact lists etc, encrypted instant messages via OTR and they can have their internet traffic routed through Tor. I wouldn't even consider using anything other than an Android but I would avoid phones in general.