Deve estar beirando os 3 mil reais.

Quando eu morava no Paraguay, o "permiso" para dirigir

custava 80 reais a nacional e 120 reais a internacional. Você fazia um teste simples de direção com o funcionário da Municipalidad e o documento ficava pronto em 72 horas.
Não há obrigatoriedade de auto escolas, a não ser que você não saiba dirigir e não tenha quem te ensine.
O mais legal são os casamentos em cartório. Arruma-se tudo em menos de meia hora.
Depois que voltei de lá, eu me sinto um otário de fazer qualquer coisa no Brasil. Ainda bem que tirei minha CNH em 1998 e não gastei mais que 350 reais (o que já era uma boa grana para a época)