We had a great experience renting a budget car at Ben Gurion. Do be warned though--if you are opting out of extra insurance with your credit card provider, you need to bring a copy of this agreement (or a letter) with you. The staff at the counter was nice enough to let us email that later, but I wish I had known that beforehand.
Tara Woodward