I've an idea, shamelessly stolen from many other non bitcoin exchanges.
Start paying liquidity providers - or at least letting them trade for free. You can do this by increasing the trading fee for people demanding liqudity.
This will hugely benefit everyone by massively increasing liquidity and bringing market volatility down. It will also benefit you by increasing trading volumes.