Regarding Jerusalem to Haifa, we took the Egged 940. This appears to be the best bet between the two cities, recommended by both the hotel and at the bus station. Traveling with large luggage is a minor PITA at the Jerusalem bus station, and one needs to get the Israeli crowd mentality in order before station arrival. Otherwise, the trip was fairly comfortable and quick, and quite a bargain.