As I sit and wait for the sale on the D800 to begin, I am also thinking about the D600 as a potential alternative. From the forum on dpreview above it would appear Nikon is paying for the postage by supplying a barcode for the package prepaid. And, I would think this is going to be the solution world wide at some point.
And, having cleaned the sensor on my D4 after about 10,000 clicks, at a cost of about $40 for the cleaners, I can understand the frustration at least in a small way. But, if we purchase a new automobile, or in my case a motorhome, and have to take it in for warranty service, the cost to deliver it to the repair shop is in almost all cases that of the consumer. And, if one is driving 600 or even a 1000 miles, well the round trip is from $500-1000 for fuel.
So, I do understand how in a case where the issue is so clearly a manufacturing issue seen at the time of purchase, the anger and disappointment can trigger a lot of thoughts, we are still all under the general policy of the retail industry where some will and some won't pay for shipping to obtain warranty repairs.
If the sending out of the prepaid barcode labels comes to reality this I would consider a very positive action on the part of Nikon.