I've had 2 d800s in my hands. The first had the green tint issue and the left-AF issue (or rather, in my case, both sides were off because the focusing module was physically misaligned with the sensor). When the Nikon Service centre fixed the focusing issue, it came back front focusing by about +30. Finally, after much arguing the shop I bought the camera at replaced it. The new d800 focuses perfectly, but it still has the green LCD issue.
Neither of the 2 cameras had any problems with the actual files. That is, the green tint was (and still is) apparent only on the camera LCD. And when I complained about this, somebody at the shop gave me that KR reply to "fix" the problem. I wish KR stopped writing anything about cameras. Again, there is no trace of a green tint in the final images, so changing the white balance to "fix" it will actually yield images with white-balance slightly off.
How bad is this issue? Well, on my d800, the difference is not slight. The LCD has a very recognizable shift towards green, compared both to my d7000 screen and my monitor. However, in practice, after shooting it for about a week, I got used to it. I'd still prefer to see more natural colours, and if a free option to calibrate it existed, I would take it. Unfortunately, service quality where I live is awful. I don't trust the local Nikon Service centre, especially not after their last "repair" - after which they simply refused to acknowledge that it's a problem. I have two lenses that need no adjustment on my d7000. They only work if I adjust both camera (+10) and lens (+20) after Nikon's fix! Shame! But to get back to the LCD issue - it's not a big deal.
As others have pointed out, never use the LCD for checking colour accuracy. I use it to check focus and to check for blinkies. Oh, and auto-white balance is pretty damn accurate, even in terrible lighting conditions. I shot an event in a great hall with mixed lighting plus huge strobes occasionally flooding the whole scene with green, purple, blue, etc. lights. I kept worrying about WB all the time, using grey cards in quickly changing lighting conditions was out of the question. This was my first major engagement with the d800, and it performed admirable.
Basically, only a handful of photos (out of 400 hundred shipped photos) needed WB adjustments, and although I shoot raw and post-process a lot in LR (using my custom presets + manual adjustments) the majority of photos didn't need any processing. Just cropped them here and there and exported them to my standard shipping resolutions (1.8 and 9.5 megapixel JPEGs). I must say I'm extremely impressed with this camera's performance (autofocus, metering and auto-wb, not to mention high-ISO performance).