Saludos.
No estaría de más que nos dijeses las características del pc (principalmente, para ver con qué puede y con qué no). De primeras, como alternativas linux, te puedo recomendar Damn Small Linux, es una distribución bastante ligerita que te debería ir bien. Si tienes algo más de idea en linux, y el procesador del pc es un pentium II para arriba, te recomendaría Arch.
Si no me equivoco demasiado, con linux no tienes que preocuparte mucho por la bios, tan sólo tenerla configurada para que al ir a instalarlo te arranque desde su cd de instalación.
Requiescat In Pain.