Given the size of market share that Symbian phones have (not just Nokia Series 60) that would seem to be a good choice. There are pros and cons though. Symbian has a steep learning curve, steeper than the alternatives. The distribution channels aren't as good but are getting better (Ovi for example, Symbian Foundation Horizon).
The iPhone has the cool factor at the moment and a superior UI. The distribution mechanisms still aren't perfect though. You can only sell via the Apple store and they don't have a great reputation for helping developers get their app out.
Android, as mentioned above, is based on the Linux kernel. Given the Nokia Maemo platform is coming in phones in the near future, familiarisation with it may do no harm.
The main difficulty with mobile development is portability. It's simply very difficult. Realistically, if you are new to mobile development, it's probably best to pick one platform and run with it.
So, in short, my answer: Symbian.