Toda la lista como tal, si se puede borrar, solo es cuestión de que entres a: Documents and Settings\\<Nombre de usuario>\\Datos de programa\\Microsoft\\Outlook y ahi debe haber un archivo con la terminación nk2, simplemente renombralo aunque lo ideal es que lo elimines, pero luego sucede que quieres una dirección precisamente que se aparecía en el autocompletar y pues ya no existe, o también puedes cambiar el archivo de ubicación para tener un "respaldo", total, no te quita nada.

Ese procedimiento aplica hasta outlook 2003, no se para el 2007, pero no creo que haya variado, sería cuestión de que lo checaras y de que no lo elimines hasta estar completamente seguro.

Que quede claro…….la decisión de aplicar o no el procedimiento anterior, es totalmente tuya con sus respectivas consecuencias (aunque no se está tratando nada ilegal,  siempre hay que especificarlo)

Por eso te recomiendo que antes de borrarlo, simplemente lo renombres o lo cambies de lugar…y si todo sigue funcionando bien, entonces borralo.