Halting is not the right way to run an exchange, because it creates "air pockets" of liquidity given sufficiently sophisticated traders. This is what lead to the "flash crash" last year: high-frequency traders didn't want to be caught with illiquid positions in the event of a halt, so they sold as quickly as they could, making a halt more likely. It creates a situation quite similar to a bank run.
(Instead, you might want the people who organize the exchange to also do some market-making, and to stabilize prices in order to grow volume, leading to a more profitable business overall.)
This gives the "Exchange" more flexibility than Mt. Gox has. It can offer more competitive prices when it's worthwhile, and pull back if trading with retail customers gives it too much net exposure. That's better than having a fixed fee for matching people with market-makers.
This is a rough approximation of how forex works.
1) Stronger logical security
2) A triggering mechanism for halting suspicious trading
3) Clear rules for halting and rolling back market activity
4) Some measure of coverage for trading loss
I'm no expert in equity markets, but I would imagine someone who is can weigh in on how these specific issues are handled.