We drove via Beer Sheva because it was at the height of the recent conflict with Lebanon and my friend was highly skeptical of the safety of the West Bank route.

It takes a LOOOOONG time, I'm not surprised to hear going via Jerusalem is quicker. Certainly looked that way on the map, and I would have gone just for the bragging rights, but my friend insisted.