I think it's a great idea.
The premium on this service isn't terribly high, if you're lucky, maybe as high as 5%. This is mostly because services/methods like the Blockchain.info mixing service and Litecoin swaps exist and charge under 2%, and the novelty benefit isn't worth much more than that. But these aren't blocks, maybe blocks themselves would be worth a lot. I offer no evidence as to why I know this, but that's my input regardless.
And, that's not to say such a thing couldn't or won't change. Maybe they'll be worth a fortune someday.
I just thought it was funny as this is like a rehashing of what's already been done with Eligius and P2Pool. If there was a high demand for virgin coin, you would see people request it more often.