A solução [atualmente marcada como melhor resposta][1], desculpa a franqueza, sofre de um problema conceitual sério descrito no paradigma do DRY (Don't Repeat Yourself) que não é algo unicamente voltado à orientação a Objetos.

Na solução apresentada toda a lógica poderia ser reaproveitada por utilizar parametrização. Parece complicado por causa do palavrão (:p), mas é simples, bastaria adicionar um outro parâmetro com o separador a ser utilizado:

    function invertDate( $date, $separator ) {
        return implode( $separator, array_reverse( explode( $separator, $date ) ) );
    }

E tudo é resolvido numa única linha.

Há quem diga que essa simplificação é prejudicial pois apesar de inverter a data mantém o separador de entrada.

Para esses, posso fazer duas considerações:

 1. Se a Aplicação precisar normalizar um dado de entrada, teoricamente ela deve armazenar o dado normalizado num único formato. Nesse caso, bastaria trocar a primeira ocorrência de **$separator** por uma string fixa:

        function invertDate( $date, $separator ) {
            return implode( '/', array_reverse( explode( $separator, $date ) ) );
        }

 2. Se o dado de entrada aceitar vários formatos de entrada, a Aplicação tem sérios problemas de modelagem e/ou carece de validação de dados.

Mas ainda assim é possível melhorar para não haver repetição. Uma de muitas possibilidades seria, depois de remover as letras do dado de entrada, contar a quantidade de caracteres não numéricos da string e usá-lo como separador. [Aqui][2], um código grosseiro que demonstra a idéia.

A idéia é analisar a string ver qual caractere não (alfa-)numérico mais se repete e usá-lo como separador.

> O código do link acima **não foi** otimizado onde possível por não se tratar MESMO da melhor alternativa.

Uma solução deveras elegante na minha opinião, criada por um colega de fórum gira em torno [da solução][3] proposta pelo Harry Potter logo acima (ou abaixo :p):

    /**
     * Altera uma data para outro formato
     * 
     * @param string $date String contendo a data a ser formatada
     * @param string $outputFormat Formato de saida
     * @throws Exception Quando não puder converter a data
     * @return string Data formatada
     * @author Hugo Ferreira da Silva
     */
    function parseDate($date, $outputFormat = 'd/m/Y'){
    	$formats = array(
    		'd/m/Y',
    		'd/m/Y H',
    		'd/m/Y H:i',
    		'd/m/Y H:i:s',
    		'Y-m-d',
    		'Y-m-d H',
    		'Y-m-d H:i',
    		'Y-m-d H:i:s',
    	);
    	
    	foreach($formats as $format){
    		$dateObj = DateTime::createFromFormat($format, $date);
    		if($dateObj !== false){
    			break;
    		}
    	}
    	
    	if($dateObj === false){
    		throw new Exception('Invalid date:' . $date);
    	}
    	
    	return $dateObj->format($outputFormat);
    }

Nela podemos informar a data em qualquer formato de entrada e um formato de saída. Contanto que o formato seja suportado pela classe [DateTime][4]:

    $testDates = array(
    	'2012-10-30 00:00:00',
    	'06/01/1986 14',
    	'06/12/1983 14:30:10',
    	'1984-01-06 14:30:10',
    );
    
    foreach($testDates as $date){
    	echo parseDate($date, 'd/m/Y H:i:s'), PHP_EOL;
    }

Demo no [PHP Sandbox][5]


  [1]: http://pt.stackoverflow.com/a/21790/250
  [2]: http://sandbox.onlinephpfunctions.com/code/50cc67e9d98422a0a0b102bf91347888193c0436
  [3]: http://pt.stackoverflow.com/a/21795/250
  [4]: http://www.php.net/class.datetime
  [5]: http://sandbox.onlinephpfunctions.com/code/5d7b524ad43273f65923cbb0988048e8beb00571