
iPhone is the safe choice, but expensive. Android has quite some good phones, but some 'misses' as well. BlackBerry seems to lose popularity by the day. Currently I own a Windows Phone (Nokia Lumia 800), which is not that popular either.
Personally I would advise a Windows Phone, but thats my taste. If you do so, be aware that a few apps are not available yet on this platform.