no sé con el nuevo windows phone, porque aún no la tengo, pero creo recordar, que con el 6.5 y el icono de activesync, te dejaba configurar la cuenta de live como si fuera un exchange, con lo que si podías tener sincronizado al instante, tanto tus contactos, correo y calendario, pero no estoy seguro.
desde luego, con gmail si se puede, al igual que con microsoft exchange.
saludos.