Brother...
Hazlo con explode() como tu dices, asi:
Código PHP:
$fecha=date();
$var = explode('-',$fecha);
echo "$var[2]-$var[1]-$var[0]";
Donde $fecha contiene el resultado de la función date() la cual está ordenada de esta forma: año-mes-dia. Con ese explode() la conviertes a dia-mes-año.
Es un simple ejemplo. Tu lo adaptarás a tus necesidades. Un saludo!