Que tipo de licencias cotizaste, supongo que WinXp en caja, antes podías acceder a comprar las OEM (mucho mas baratas - solo para maquinas nuevas) si cambiabas digamos el disco duro o la mainboard, no se si todavía sera valido este tipo de licenciamiento, en todo caso podrías consultar directamente con Microsoft
http://support.microsoft.com/gp/contactenos/es-la
Otra opción seria probar con Linux Ubuntu Desktop, tiene una entorno gráfico muy similar a Windows, en español y ya viene con el Open Office entre otros programas.
http://www.ubuntu.com/ http://www.ubuntu-es.org/