The story with the D600 is totally different from what happens until this day with the D800. The new and cheaper entry level full frame is already available for immediate purchase in several sellers around the globe. On the other hand finding the D800 might still be a little tricky, although it is beginning to pop here and there.
I even found a sweet deal for the Nikon D600, you can actually save up to US$200 if you buy it with a Nikon glass. If you ever considered it, the deal at BH is excellent! If you need help to decide, try this comparison of full frames DSLR. Ah, did I mention you still get a pair of filters (UV + Circular Polarizer) without cashing any extra cent?
Other amazing Full Frame deals at this time: