Rafael! paypal está com taxa de 12% em 12x e te paga em até 24 horas, isso para contratos com faturamento acima de 10 mil
Tem este módulo aqui:
http://www.prestashop.com/pt/parceiros-industria/pagamento/paypal
Mas preciso saber se alguém já usa aqui no brasil. Não sei se já possui tradução.
Essa semana faço um teste para verificar...