Olá !
Não sei qual a corrente de saida que vc vai preciasar mas se for até 3 amp aí vai uma sugestão !
Acredito que a melhor solução para o seu caso é um regulador chaveado: Tente o LM2575 - 12.... O circuito do datasheet funciona perfeitamente bem e a potencia dissipada no regulador vai ser infinitamente menor do que usar reguladores tipo 78XX
A única ressalva é que ele precisa de uma tensão maior que 12V para começar a funcionar... como disse o Jorge pelo menos 3V...
Segue uma cópia do datasheet para vc dar uma olhada... O arquivo esta no site da Farnell...
www.farnell.com.br , lá vc também pode ver o preço e condições de entrega da peça...
http://www.farnell.com/datasheets/5904.pdf O circuto pode ser o da figura 1 mesmo... vc só deve mudar o valor do indutor e do capacitor de acordo com a sua tensão e corrente de saida (Se vc utilizar os que foram calculados para 5V/3A, vai acabar funcionando do mesmo jeito... mas as caracteristicas do ripple vão mudar para pior... então siga as orientações do datasheet).
No PDF também tem uma sugestão de layout para teste (não montei este PCB, fiz outro... mas como é uma sugestão do fabricante deve funcionar !)
Boa sorte !!!