While implementing the BluetoothChat application .apk inside G1 device, it always pops up a message:
$adb install -r /home/parveen/workspace/BluetoothChat/bi
I had the same issue on my fresh Ubuntu 64 bit installation, and the path was set up correctly.
Thus, which adb would resolve correctly, but trying to run it would fail with adb: command not found.
The very helpful guys at #android-dev pointed me to the solution, namely that the 32 bit libraries hadn't been installed. On my previous computers, this had probably been pulled in as a dependency for another package.
On Ubuntu (probably other Debians as well), running [sudo] apt-get install ia32-libs