A mí la galería que viene por defecto me parece muy desordenada, por eso instalé la aplicación Quickpic, que permite ver las fotos por carpetas, así, yo guardo las fotos en un árbol de directorios como el siguiente:
2009
--200901
--200902
...
--200912
2010
--201001
--201002
...
--201012
... donde cada año y cada mes es una carpeta. Así es como yo las he ido teniendo ordenadas desde siempre, ya que tener las fotos de toda una vida en la misma carpeta es caótico.