I am currently renting from Al Odeidly and they have reasonable rates. So far, i've had a good experience.

And the other companies that the other people suggested have good rates also...they look about right. Is just a matter of availability.

But careful with PETRA. They prices look good at first, but they get you at the end. I wouldnt recommend them.