Pulsamos Alt+F2 -> gconf-editor -> apps -> panel -> applets -> clock_screen0 -> prefs -> custom_format e introduce la siguiente línea.

<span size="small" color="#FFFFFF">%a %d de %b,</span> <span face="Liberation Mono" color="#6C95C9"
 size="large" weight="bold">%H:%M</span>

Luego en format y cambiamos el valor 12-hour por custom, y listo!

Visto en Ubuntulog