I think the first step to a new currency is to create the groundwork to experiment with a new currency. In other words, if you can create a network of independent people and organizations who are willing to do some of their not-so-important transactions with currency X, then you stand a much better chance of discovering and vetting the best currency X.

Find individuals, artists, independent businesses, etc, etc and get them registered into a database so that this network can internally experiment with currencies.