Em 2012, Certificado de Registro e Licenciamento de Veículo custa R$ 62,70, mais R$ 11,00 da taxa de envio pelos Correios

Já está disponível 

licenciamento 

eletrônico

http://diariooficial.imprensaoficial.com.br/nav_v4/index.asp?c=5&e=20120107&p=1