After bumping my head against the monitor for couple of minutes i have successfully installed Adobe Flex Builder Linux Public Alpha on my Debian Unstable Linux. Here is the procedure:

  1. wget http://download.macromedia.com/pub/labs/flex/\
    flexbuilder_linux/flexbuilder_linux_install_a1_100207.bin

  2. apt-get install eclipse sun-java5-bin

  3. update-alternatives –config java
    (set /usr/lib/jvm/java-1.5.0-sun/jre/bin/java to be used)

  4. run the installer

Enjoy