Hola, no tiene problema que tenga UEFI o no, sencillamente tanto el instalador de Linux como el de Güindous se adaptarán. En Linux puede aparecer un problema con el Kernel ya que las firmas criptográficas pueden no coincidir con las que tiene registrado el BIOS (en muchos casos pasa), pero el Kernel lo debe gestionar en la instalación.
Yo he instalado las ultimas distribuciones tanto de Linux como de Windows en un computador del año 2007 y han funcionado excelente (equipo doble nucleo @3600, 8GB de RAM). No recomendaría menos de 4GB de RAM para cualquier Windows 7 o superior, se le va a quedar ajustado, que le trabaja si, le va a trabajar pero trate de ponerle siquiera un modulo adicional para llegar a 6Gb.
Les recomiendo usar Unetbootin para instalaciones con USB de Windows y Linux y si el equipo es muy viejo hay un truquito en el caso de instalar Linux: quemen un CD y graben una USB con la ISO de instalación y arranquen el equipo con los dos medios conectados (en el BIOS le dan iniciar desde el CD), una vez el BIOS reconoce el CD, comienza a hacer la instalación desde la USB que tiene la misma imagen, eso ahorra un montón de tiempo y reduce posibles errores de lectura en el CD.