Just thought I'd add myself to the list of those with the D800/D800E left-side autofocus problem. I've been posting my own saga on my blog, here and here. And today I've just posted a review of Focus Tune.
My D800E is now back from Nikon for the second time and still unchanged. (Once to El Segundo and once to Melville.) Not sure what I'm going to do yet. As for some others, I tend to use mine on a tripod with manual/LiveView focus, so the a/f problem doesn't affect me all that much. For handheld work I'm more likely using my D3s or now a D600.