I find Ben Gurion a bit unpredictable. Morning departures in Club (generally on BA) can easily take 45 minutes from taxi to airside, with the security interview, check-in, security and immigration (and I've never had a security interview last more than two minutes, once I've gotten in front of an officer).
On the other hand, I've done the same thing in about ten minutes for afternoon departures.
The stonework really is a nice touch, and the centre court is pleasant enough. I find the retail options lacking pretty badly, however, and if you're not on El Al the lounges are really garbage.