Finalmente logré hacer que funcionara la instalación de Backrack 4 con mi previo dual boot de Windows 7 y Ubuntu 9.04.

Aparentemente en Backtrack 4 cambiaron de  usar Slax a usar Ubuntu como sistema base. Por lo que fueron necesarios varios cambios en mi menu.lst de Ubuntu.

Primero, para instalar Backtrack 4 fue necesario crear una partición adicional de 8GB de las cuales se usaron 4.8GB por la instalación de backtrak.

Luego, obviamente, bajar la imágen de Backtrack 4 Pre Final

Al bootear Backtrack 4 notamos que en el escritorio hay un script de install.sh el cual arranca un script de instalación muy parecido al script de Ubuntu. Al inico me dió un error con lo del Language pero le di continuar y no hubo ningún problema.