¿Dónde puedo encontrar el ANDROID_ID en mi dispositivo?

Puedes hacer esto a través de adb . No requiere root, por lo que sé (probado en un Nexo de Galaxy que funciona 4.2.1 construido a partir de una fuente AOSP):

shell@android:/ $ content query --uri content://settings/secure --projection value --where "name='android_id'"
  settings/secure --projection value --where "name='android_id'"                
  Row: 0 value=<your ID in hexadecimal>
shell@android:/ $

settings get secure android_id de adb shell es el más simple, creo - no hay salida extraña y no requiere Root. (Desde un terminal normal en el dispositivo, se requiere Root).

shell@mydevice:/ $ settings get secure android_id
0123456789abcdef
shell@mydevice:/ $

Como variante de eldarerathis no me funcionó, y no quería instalar una aplicación sólo para eso, he encontrado una manera diferente. El único inconveniente posible: Requiere Root.

adb shell
$ su
# cd /data/data/com.android.providers.settings/databases
# sqlite3 settings.db
sql> select * from secure where name='android_id';
26|android_id|1234567890abcdef1

El android_id se encuentra en la tercera columna aquí (anonimizada en el ejemplo).

EDITAR:

Tenga en cuenta que esto es NO el android_id utilizado por las aplicaciones de Google. Parece que Google ha decidido que hay una confusión aquí. Para Servicios de juego hay una parte separada android_id almacenado por GTalk como señalado por una entrada en el blog (véase también esta respuesta de HassleFixes que es el autor de StripSearch y afortunadamente señaló esto en los comentarios):

• llama a tu marcador
• marque *#*#8255#*#*
• Cuidado con la "Identificación del dispositivo"
• quitar el plomo android-
• lo que queda, es el android_id utilizado por Servicios de Google

He verificado que: el android_id recuperado de esta manera funciona bien en un dispositivo sin Google-Apps instalado (utilizado con el BlankStore proporcionada por el NOGAPPS proyecto).

La respuesta anterior tiene $ content query --uri content://settings/secure --projection value --where "name='android_id'" en él

Si ejecutas esto desde el shell, tendrás que escapar las comillas alrededor de android_id, de lo contrario se interpretan y la sentencia SQL no las tiene, resultando en una columna desconocida.

Mi comando completo de bash parece la línea...
$ adb shell content query --uri content://settings/secure --projection value --where "name=\'android_id\'"

^ No hay suficiente reputación para comentar la respuesta que lo sugiere arriba