Diritto al rimborso?

Il 27.06.09 ho prenotato e pagato alla TravelJigsaw (intermediaria), il noleggio per un'autovettura presso aeroporto di Bari. Giunto a Bari l'operatore di Noleggio auto mi ha detto che per ritirare l'auto avrei dovuto consegnare loro la mia carta di credito bancaria dove avrebbero prelevato e bloccato un importo di euro 750,00 come conto deposito. Ho fatto presente che non avendo nessuna carta di credito bancaria ero disposto a fornire la mia carta di credito Postale in alternativa gli ho proposto la consegna in contanti di euro 750,00. ( che avrei ritirato alla consegna dell'auto. Mi è stato riferito sempre dagli operatori del noleggio che avrebbero accettato solo la carta di credito bancaria. Ho chiesto alla TravelJigsaw il rimborso perchè a mio avviso avrebbero dovuto avvertirmi prima del pagamento che avrei dovuto consegnare la mia carta di credito, cosa che è avvenuta dopo il pagamento. Ho diritto al rimborso?
Come mi devo comportare per ottenerlo? Vi ringrazio anticipatamente per la risposta, distinti saluti
Mario, da Chiavari (GE)