to be or not to be...
to go where no one has gone before

I would say:

in Ordnung gehen - future tense
IMO it means the future, "your order will be right" = Ihre Bestellung wird in Ordnung gehen

in Ordnung sein - present tense
Das Essen ist in Ordnung

Ah my god, I am not sure how to explain such early in the morning.

I guess I need an example:

ich finde auch richtig, dass vom Prozedere her klar ist, dass hier der Kanzler, der beide Minister auch im Amt haben will, heute Abend mit den Fraktionsspitzen die schlussendliche Entscheidung über den Kompromiss trifft und den auch verkündet. Das geht in Ordnung. http://zeus.zeit.de/text/2001/07/200107_dlfin...

... begegnet er den wenigen, die es tatsächlich geschafft haben, also Sabine Christiansen, Liz Mohn, Ulla Berkéwicz, Friede Springer, da, wo sie sind, verschärft logischerweise den Ton und nimmt sie ernst. Das geht in Ordnung, die Frauen dort oben müssen sich zur Wehr setzen können. http://www.zeit.de/2005/10/Titel_2fFrauen_10

Ansonsten kann man sich "Life on Mars" auch beruhigt auf deutsch anschauen, das geht in Ordnung. http://www.ngc6544.de/eintrag/life-on-mars-au...

Hab mir erlaubt dich zu zitieren, ich hoffe das geht in Ordnung. http://frank.geekheim.de/?feed=rss2&p=305

For me, both are mostly interchangeable. Personally, I'd rather use 'das ist in Ordnung', if any.

Contexts in which I would use 'in Ordnung gehen' are:
- 'Ich würde mir gerne ... von dir ausleihen. - OK(, geht in Ordnung.)'
- Befürchtungen ausräumen, Beschwichtigung: 'Aber ich werde bestimmt meinen Text vergessen,... - Mach dir keine Sorgen, das wird schon alles(in Ordnung) gehen.
- 'Ich hoffe, das geht in Ordnung.'(see example 4)
I can't really think of any others.
As far as your examples are concerned, numbers three and four sound ok to me (so maybe I would just use it in a personal or colloquial context - I can't really tell), but I really wouldn't use 'in Ordnung gehen' for numbers one and two - sounds a bit clumsy and quite personal.
I've never really thought about the 'gehen', but it must be the same 'gehen' as in 'Wie geht es dir?' - 'Es geht so.', don't you think?

I agree with Austrian on the run:

es geht in Ordnung: future
es ist in Ordnung: present

(Abgesehen davon, dass man in Österreich gar nicht "geht in Ordnung" sagt, das klingt ziemlich 'bundesdeutsch'. ;-))

I realised I put this in the wrong section, oops!

So in the case of "Hab mir erlaubt dich zu zitieren, ich hoffe das geht in Ordnung" does that mean "I took the liberty of quoting you, I hope that will be OK"?

Or here: "Die Bildqualität geht in Ordnung, die Einstellmöglichkeiten machen rundum zufrieden und das Zubehör (Akkus, Speicherkarten) ist günstig" http://www.idealo.de/preisvergleich/Meinungen... - I can't see any difference between "ist in Ordnung" and "geht in Ordnung" here.

geht: Umgangssprache

ansonsten austauschbar

Weitgehend austauschbar, aber unterschiedliche Bedeutungsnuancen.

XY geht in Ordnung.
- Gegenwart, aber eher im Sinne von "Ich gebe mein OK zu XY".

XY ist in Ordnung.
- Gegenwart, beschreibt den Zustand von XY als "in Ordnung".

Deshalb auch was Austrian on the run und nordlys beschreiben: Seine Zustimmung gibt man eher zu zukünftigen Ereignissen, während man Äußerungen über Zustände eher in der Gegenwart formuliert.

Widerspreche tigger, auch in Österreich ist "geht in Ordnung" sehr gebräuchlich.

Ich sehe das für Deutschland genau wie cd.

Hallo Arch..DD,

eine schöne Beobachtung! Wie wohl andere auch, war ich zuerst felsenfest
davon überzeugt, dass es da eine Nuance, wie fein auch immer geben müsse,
und siehe da, wenn man will, findet man sie auch ...

Nun ja, offenbar bedeutet es zumindest so gut wie dasselbe, und viele
verwenden es offenbar auch völlig synonym.
Persönlich habe ich da (ähnlich wie wohl "Austrian on the ruin") verschiedene Gefühle
bei den beiden Wendungen. Es ist aber für mich eher eine Aspekt- als Zeitfrage:

"Tut mir leid, dass die Lieferung etwas kleiner ausfiel als geplant." - "Das geht in Ordnung."
heißt: Ich drehe Ihnen keinen Strick draus, ich kümmere mich darum, dass niemand meckert

"Es ist in Ordnung, die Stückzahlen bei der Lieferung abzurunden." - soll allgemeingültig sein

Ebenso:

"Hab mir erlaubt dich zu zitieren, ich hoffe das geht in Ordnung." - für dieses Mal
"Ich hoffe es ist in Ordnung, andere Forenteilnehmer zu zititeren." - als allgemeiner
Verhaltenskodex

Die beiden Zitate aus der "zeit" und besonders den Satz mit der "Bildqualität" empfinde
ich nicht unbedingt als falsch, aber doch unschön.

Dear Tiger,

also in Austria things can get done, not only in Germany
;-)