I've literally rented cars in Greece using cash.

They do require some form of identification for obvious reasons, but that is about it.

None of the rental places required credit cards.