Con configurar una cuenta dentro de la PDA es suficiente, pero no lo hagas dentro del OUTLOOK que eso lo único que hace es sincronizar la PDA con el ordenador de sobremesa, tienes que dar donde pone "Cuenta Nueva" e irla configurando, si es una cuenta tipo HOTMAIL, GMAIL, etc (de las más comunes() se te configurará automáticamente), luego, simplemente tendrás que indicar cada cuanto timpo quieres que se sincronice.
Es muy sencillo.