I recently returned from Israel with a case of different wines:
Flam Classico 2002
Amphorae Rhyton Red 2003
The Cave 2002
Petit Castel 2002
Domaine du Castel 2001
I think they are great, and more importantly, a great value. They are pretty rich, and especially the Flam and Castel are very Bordeaux-like. I'm a big fan of the boutique Israeli wines, the larger production ones aren't so great, but these are!

I'm not sure where to find them around here, but if you're in Israel you should certainly pick up a couple!