Fabio,
Até gostaria de ter tempo disponível para poder pesquisar a solução para você e fazer pelo menos um passo a passo, porém não tenho todo este tempo disponível.
Grande parte das coisas que você vai necessitar, já estão nas diversas informações que estão nos posts desta sua pergunta.
Resumindo porém, creio que as melhores alternativas serão, ou instalar via rede (netinstall) quando você precisa baixar uma imagem ISO no seu HD e depois gerar também um diskete para dar o boot em linux e poder iniciar a instalação.
Bastará para isto buscar a imagem do diskete que você vai precisar gerar, naqueles links que foram sugeridos por outro companheiro, de acordo com as alternativas de instalação que você desejar tentar.
Sugiro preparar os disketes das duas alternativas a de boot via diskette para instalação a partir de copia de ISO no HD e também aquela para instalação via rede (netinstall). Quando preparar um diskete já prepare o outro pois assim você ganha tempo, caso uma das alternativas não funcione.
Quando baixar as ISO's, também faça a mesma coisa, baixe a ISO para netinstall e baixe a ISO normal, a sua escolha, com Gnome ou KDE.
Com os disketes preparados e as ISO's previamente baixadas e salvas no seu HD, reinicie o pc com o diskette e ai vá seguindo as instruções de instalação.
Antes que me esqueça, a menos que você tenha algum programa ou aplicativo que permita ver os arquivos que estão dentro de uma imagem ISO, você não vai encontrar nenhum dos arquivos executáveis que você procura, nem isto será preciso. Os executáveis linux não tem as extensões obvias a que você estava acostumado do windows, como exe, com, bat, dll, etc. No linux, um simples arquivo de texto, apenas com os atributos(ou permissões) necessários pode se tornar um executável.
Veja abaixo o passo a passo de uma Netinstall do Debian:
www.guiadohardware.net/tutoriais/debian-lenny/pagina2.html
