How can i hire a car in Portugal without a credit card?

i really want to hire one, but i don't have a credit card (nor want one); i have called around but all the online brokers are saying Portugal really needs a credit card. any ideas anyone?