Yo las incrusto en los propios archivos mp3, igual que el id3, con el mp3tag. La resolución que uso es 300x300, pero se que abre también resoluciones mayores.
Otra opción es dejar una imagen en la carpeta del disco, y creo que la abre directamente.
También puedes asignar manualmente desde el móvil cualquier imagen que tengas en la tarjeta o memoria interna, da igual en la carpeta que esté.
