SDL init failure, reason is: No available video device: On Ubuntu64 .
If you are installing Android SDK on Ubuntu 10.04 and using OpenJDK, you may have the message "SDL init failure, reason is: No available video device".

So, let's try:

apt-get install ia32-libs lib32stdc++6