If we are going to be approaching exchanges, I think the best bet would be to start only with Poloniex and then move on to voting on Mintpal.
Mintpal doesn't add coins that aren't btc/ltc clones. Too much work for those lazy morons. That's why they never added nxt even though it won the poll 2 months ago.
We have better chances with
https://bittrex.comhttps://nxt-e.com/https://dgex.com/https://poloniex.com/https://vircurex.com/lets flood their email so they can test the API and be ready at the time of launch