What airline are you flying? If EL AL, the official recommendation in Biz used to be 2 hours before your flight, though they seem to have removed all recommendations from their site.

Taking a taxi at that time of day from Old City area should take about 40 minutes. On a Nesher, I'd factor an additional 25 minutes (as you may be the first passenger to be picked up).