Cita:
Iniciado por Fuzzylog 
En efecto, si omites el elemento public del main(), por defecto funciona como protected, es decir, solo visible desde el resto de clases del package que contiene a la clase donde está ese main().
Tú mismo debes decidir en función de las necesidades de la aplicación desde donde quieres que se vea el main(), de donde inferirás si usas public para definirlo o si lo omites.
Lo importante es el static void del método main(String[] args) para indicar que es un método iniciador de clase, es decir, inicia la clase sin necesidad de crear ninguna instancia (objeto) de la misma, y que no devuelve nada (y que no es necesario enviarle argumentos de ningún tipo).
Pero a mi me obliga que el método main(String[] args) sea siempre public porque sino, no funciona... en cambio la clase que tiene el miembro main dicen (manuales y gente, no todos por eso) que tiene que ser publica... cuando si la pones sin modificador funciona perfectamente. Y lo que no entiendo es porque dicen que tiene que ser pública si funciona igual...
PD: Gracias Zidek i Fuzzylog por el interés