I somewhat disagree, but as you will see, its somewhat semantic.
The marriage process in Israel is composed of two steps. First step is getting a certificate from one of the religious authorities. Second is registering with the interior ministry. A Jew and a Muslim can't do the first in Israel, but can do the second.
I don't think it's semantic. It's the question what fundamentally a marriage is. A marriage is a state-sanctioned contract between two people. The state bestows certain benefits on married people, so it is also up to the state to perform the whole procedure. This is the doctrine under Napoleonic law, in all of continental Europe. Most of the founders of the state of Israel came from a Napoleonic law country, I might add. What a rabbi, imam or pastor does to those two people should not in the slightest matter to the state. It is up to the state to ascertain that two people who want to get married fulfill the preconditions and that they indeed want to get married. Their "yes" word in front of a rabbi should not have any value whatsoever to the state; they should say "yes" in front of a civil servant.
(Note that this criticism also applies to the practice in the US and the UK; but at least, in those countries civil marriages also exist).
No you haven't You've shown no wyas a Jew Cna marry a Muslim in Israel.
1] If one of them converts it then becomes Muslim marrying Muslim or Jew marrying Jew. NOT Jew marrying Muslim

It amounts to plain and simple discrimination on grounds of religion. The Israeli Supreme Court could only, in my eyes, shoot down the existing marriage laws for that reason.
2] Having to to another country to conduct the ceremony means it cannot be done in Israel.
Moreover, it shows what an utter failure the state is in this respect that it cannot implement its own rules.
Let's try an analogy. Suppose a state were to have such cumbersome rules for incorporation that entrepreneurs would resort to incorporate off-shore because it's easier there. How long would the state survive?
At any rate it shows the religious discrimination and bigotry that still goes on in the world. People should be allowed to get married to who they like, regardless of the sexuality, race or religion. this kind of thing is nothing to do with the state, it's to do with the individuals forming their partnership
Agree with you on all counts. It'll still take some time with the same-sex marriages. We won't even see all the blue states adopt it in the next 5 years (California Prop. 8 anyone?). The idiocy in the Israeli system is that they not only recognize foreign same-sex marriages, but even allow same-sex couples to adopt children. But even for two Jewish people, it can be a burden to meet the requirements as they're meted out by the Orthodox rabbis who impose standards that not all Jews adhere to. In particular, they don't approve of all conversions. That has everything to do with that there is no agreement on what a Jew is.
How would, say, a Jew and a Presbyterian every get married in Israel?
I agree. However, I believe it started well before the time when Labor and Likkud were evenly split. Still, the motivation was to include some religious parties in the coalition.
For one, before Begin they never were evenly split; Labour was always the bigger one. For two, either of the big parties in Israel always needed other parties to form a coalition. So they had to throw a bone.