El hecho de tener el Windows 7 no quiere decir que viene el outlook, este es parte del paquete de office y por lo tanto no viene en la instalacion de windows....
Luismi, respecto a tu pregunta no se si habra otro programa para los contactos, pero no te compliques la vida! guarda tus contactos con Microsoft My Phone (Disponible en market place), es super facil de usar y no tienes que depender del outlook
saludos...