Android/Eclipse Installation on Ubuntu 11.04 – aapt and adb not working properly

Are you sure you followed this guide completely? Do you have ia32-libs installed?
Try this:

sudo apt-get install ia32-libs