yo las veces que he comprado pc's para mi o los de los demás, si viene con el SO preinstalado, siempre me han dado los cd's + la 'pegatina' pegada en la PC.
Para salir de dudas si quieres puedes comprobar si tu copia es auténtica:
http://www.microsoft.com/resources/h...s/default.mspx 
Estaría bien que alguien confirmara si cuando te entregan el S.O. preinstalado es obligatorio que te den los cd's, porque no es la primera vez que oigo que alguien le han vendido un PC sin darle los discos.
saludos