If you get a restricted model, you might be able to get them cheaper. But like another poster said, the dollar has tanked and these are not cheap brand new.
I remember buying a personal bag of Dorito's for .35 at the convenience store (and it had more than 10 chips in it).
Just 5 or 6 years ago a new NR CZ858 was $695 brand new at Wolverine. Check the analogy I posted above. They seem to be going for over $1000 used now, as it's not 2010 anymore. I see a couple people asking $1000, I'm sure you could haggle.
The monster sale of the last 858's didn't seem to produce much fanfare on the EE afterwards, I don't think anyone sold theirs for huge money afterwards... demand just isn't there. I have a nice woody FSN restricted version I'm not selling, not many of those came over. I prefer the shorter barreled version as it just feels/looks better. I have other NR rifles to carry around if need be.
Under $800? Probably not.