Rental car with no Major Credit Card?

I am trying to leave Sacramento, Ca and go to Boise Idaho 1 way, but i do not have a major credit card and I asked all my friends all we got is bank cards and pre paid visa cards. how come they dont accept those? i got 600 in cash for a 1 day rental and they wont let me pay cash. this is bull. is there anyplace that will let you pay with cash or a bank card or prepaid visa?