Aplicacion para Telefonos moviles

Hola a tod@s,
Tengo que hacer una aplicación para moviles, en la que estos accederan a
unos servicios web para descargar la información, consultarla, tratarla y
volver a enviarla a estos servicios, que se encargarán de grabarla en la Base
de Datos.
Pues bueno, la pregunta es... Por donde tengo que empezar? Que tengo que
instalar en mi pc para comenzar con el desarrollo? Mirando en la pagina de
Nokia, he visto que hay emuladores para la serie 6 de Nokia, la serie 8...
Si pudiesen darme una pequeña explicación de los primeros pasos a seguir
para conseguir lo que pretendo me harian un gran favor.

Muchisimas Gracias.
Un Saludo ;)