While pre-mining is always going to attract some negative attention, the best way to do it is itemization and charitable contribution/contest prizes. As long as you can account for all the coin returning to the system in a fair and provable manner the majority of people will be satisfied.