Te falto capacidad de Disco Duro.
Windows 98SE seria una buena opcion(ME ni pensarlo es una mier#%!), 2000 o superior requieres mas maquina.
Linux Aqui depende de que tanto quieras y que Disco duro tengas por que windows 98 +- se lleva 180 MB(sin Office o cualquier cosa extra), linux puedes tenerlo desde unos 50 MB, claro sin entorno grafico por ejm. KDE que ocupa como 350 MB pero hay otros mas rapidos y mas pequeños para tu maquina por ejemplo XFCE(Dicen que casi vuela yo no lo he probado) o window maker,fluxbox, etc., la distribucion esta depende de tus gustos facil de entender estan por ejmplo Fedora,Mandrake,Suse algo mas dificil Debian,slackware,FreeBSD o Geento(necesitas buena conexion a internet por que se instala en linea).
Saludos