mira generalmente se usa... mail.tusitio.com como pop y smtp lo cual no significa ke sean asi tambien pueden ser pop.tusitio.com y smtp.tusitio.com de todas formas que tu hosting no te provea de esos datos es medio vergonzoso... xD
http://www.microsoft.com/windows/ie_.../oe/setup.mspx
aqui te dejo un manual para cuando tengas los datos de tu cuenta.
slds