I too have considered starting an exchange.  While there are many out there, there can always be new leaders.  I would suggest doing lots of research and finding out the top exchanges and what users like and dislike about them, then when designing your exchange make sure and put elements/features that you know your customers like, but even better, fix what they don't like, then exploit that when marketing your exchange.

Good Luck!