I've struggled with this for awhile! I'm beating my head against the wall.
I am trying to run fastboot (android-linux-tools/platform-tools/fastboot) and I am getting a No such file or directory
message.
I am on ubuntu 12.04 x64. I am not new to linux, I'm baffled.
$ cd ~/android-sdk-linux/platform-tools
$ ./fastboot
-bash: ./fastboot: No such file or directory
$ ./adb devices
-bash: ./adb: No such file or directory
$ ls -la
...
-rwxrwxr-x 1 nick nick 159644 Apr 16 21:10 adb
...
-rwxrwxr-x 1 nick nick 149928 Aug 16 21:10 fastboot
...
Is this a new machine where you have just downloaded the SDK? Since you are running a 64-bit distribution, check whether you have installed the ia32-libs package needed for the SDK executables to work:
sudo apt-get install ia32-libs