I've shipped code on iPhone, Symbian, BREW, Java ME, Windows Mobile, Palm. Personally I enjoy working on the iPhone the most.
All of the above as well as Android, allow you to download and run the SDK for free. I would recommend you try out the ones you think you will like most and run your programs in the simulators. Figure out which one you enjoy and then throw yourself into that.
