error: 'Error de inicio de SDL, el motivo es: No hay un dispositivo de video disponible' al iniciar AVD

Hola chicos, esto me está matando. Cada vez que intento ejecutar mi aplicación de Android en Eclipse, aparece el error:

[2011-05-24 23:11:04 - app] Android Launch!
[2011-05-24 23:11:04 - app] adb is running normally.
[2011-05-24 23:11:04 - app] Performing droid.blah.app activity launch
[2011-05-24 23:11:04 - app] Automatic Target Mode: launching new emulator with     compatible AVD 'default'
[2011-05-24 23:11:04 - app] Launching a new emulator with Virtual Device 'default'
[2011-05-24 23:11:04 - Emulator] SDL init failure, reason is: No available video device

Estoy ejecutando Ubuntu 10.04 de 64 bits y el SDK de Android 2.3.3. Busqué en Google EXHAUSTIVAMENTE para tratar de encontrar una solución, intenté instalar todas las bibliotecas de 32 bits que se sugirieronaqu, pero ya están instalados.

Estoy considerando seriamente pasarme a la versión de Ubuntu de 32 bits, pero por lo que he leído parece que otras personas pueden hacerlo funcionar. ¡SOLO YO! ¿Alguien tiene algún consejo? ¡Gracias