Yo no instalaria ningun windows, si acaso el 3.11 pero no le encuentro ninguna utilidad ahora), en todo caso mejor usaria el buen DOS.
De Linux hay distribuciones especiales para maquinas pequeñas, en particular he escuchado de Peanut Linux, pero nunca lo he usado; el que si he usado es Vector Linux, pero no se si esta mas orientado a maquinas chicas-medianas o pequeñas (lo probe sobre un K6-233.)
En cualquier caso puedes date una vuelta por
www.distrowatch.com y buscar entre las minidistribuciones, las hay espaciales para router, gateway y otras monerias.
¿PostrgeSQL? No lo creo es muy pesada, quiza mas probablemente con MySQL