One exchange is good enough for now, first we need to point out to all other people why this coin is superiour / different than all other coins.

More transparancy and information about the coin should be published, I believe we should look into:
- weekly updates / newletter (as sugested by Norrisk);
- get the marketing machine going, create a simple / visual but informative "1 page" with Noble coin's keypoints that you can distribute online. For example on Facebook/twitter and other websites. Just to get the attention and create awareness;
- publish your (developments team) view about the coin; talk about the progress you made and the which great things will be released (soon)

Besides these "obvious" points I think that the coin needs some hypeing, like a "released soon" page that gives a countdown clock with new features released. They could start doing this when the Android app is ready, put it in the market as if it is something totally "new". Just my thoughts and idea's