Simplemente un archivo que se llame ".nomedia". No hace falta que tenga nombre por delante del punto.
Inconveniente ninguno.
Y lo de la galería... Hombre, si es por buscar tú mismo entre tus fotos siempre puedes mantener el orden de carpetas que tú quieres y navegar por ellas a través del explorador de archivos predefinido "Mis archivos". Se puede poner en vista miniaturas pero evidentemente esto no es tan gráfico y tan chulo como otras posibilidades. Seguramente habrá alguna aplicación en el Market para hacer lo que quieres.