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
