I would premine 100% of the coins, then make a close source mining program that would give out the already premined coins.
The program would not be connected to the blockchain, all the coins would be in the program and be given out at random after the task is complete and miner could add them to the client.
This would probably lead to the problem of possibly mining coins that are already in the blockchain, but whatevs.