Depende de como lo instalaras.
Si lo instalaste, teniendo el 5 o 5.5 y realizaste una isntalación, al desisnstalar, te dejara instalado el anterior sin problemas. No tienes nada mas que ir al panel de control, instalar y desisntalar programas y eliges el IE 6, lo desisntalas y ya está.
Si al hacer esto, te dice que no encuentra la version anterior, o un archivo del que da una cadena, es porque o bien lo borraste a pelo, o posteriormente eliminaste esos archivos.
Borralo entonces a pelo, incluyendo el outlook express. Los correos que hayas recibido no los guarda con él, luego no los borará. El unico problema podría venir si tuvieras varias identidades, que te las puede mezclar luego.
Saludos.