Então, os 3.3v eu estou usando do próprio Arduino (o meu é o Rev3 e talvez ele tenha um regulador interno porque eu o alimento com 12v no pino Vin e ele consegue fornecer corretamente os 3.3v e os 5v também). Mas enfim, agora até que está funcionando bem, e eu estou utilizando o 7812 mais como uma proteção mesmo, porque como ele fica no carro, cada vez que eu dou umas 'aceleradas', o alternador irá girar mais rápido e a tensão pode subir até os 14v, aliás, eu digo isso porque já ouvi falar, não cheguei a medir e pode ser que o carro já tenha algum regulador de 12v para os fios "pós-chave" que é onde o Arduino está ligado.
Mesmo assim, agradeço muito a sua resposta, e logo eu irei trocar o regulador 7812L que estou usando por um 7809 que eu tenho aqui, afinal eu não estou precisando de 12v pra alimentar nada em especial, eu só terei de trocar alguns resistores...
E sobre a fonte chaveada, eu estava usando uma de computador, dessas comuns e fajutas, mas era pra testar dentro de casa mesmo, porque a idéia é que o negócio fique no carro.
Abraços!