A veces (normalmente en una instalación nueva), los emuladores de Android no arrancan en Ubuntu de 64 bits debido a un error con OpenGLES.
Para comprobar si la solución es aplicable, hay que ejecutar este comando desde la consola:
$ ./emulator -avd GalaxyS -verbose
Donde GalaxyS será el nombre del avd que se desee arrancar, al final del log deberemos ver algo así:
emulator: Initializing hardware OpenGLES emulation support
Violación de segmento (`core' generado)
El problema y su solución se encuentra reportado aquí.
Básicamente la solución consiste en lo siguiente:
$ cd $ANDROID_SDK/tools/lib
$ mv libOpenglRender.so libOpenglRender.so.bak
Y listo.