Go for an Android device. It has the best support for Bitcoin as of today.

With the iPhone and Windows phone you never know if an what kind of Bitcoin apps you'll get and they could get taken of the appstore any moment.