Initially, I wanted the D800, too. Especially since I come from a D200 body, which is more a more "pro" body, with better materials and ergonomics.
When the D600 came out, I was a bit skeptical about it: the price was too high for such a body. But then I had the chance to try one in my hands and thought it was actually pretty good. Not D200/D800 level, but honestly good. Also, the price started coming down in Europe and the price difference between the D600 and the D800 started to make more sense.
Also, I decided that, if I went for a D800, I wanted the "E" version (without the AA filter). It was all or nothing for me. But unfortunately the price difference for a normal D800 is huge and it's hard to find. This was the final nail in the coffin that made me go for the D600.
In the end, I decided to get the D600 and use the price difference to get some glass.
I've just came from a 2 week vacation in various Eastern countries and I can tell you that the D600 never let me down. It felt comfortable and the weight difference for my D200 was actually welcomed.
Having said all this, if money was absolutely no objection, I'd have a D800E, yes.