I've heard about bitcurex - polish BTC exchange. They had major performance problems caused by too big wallet (>700MB). They were using bitcoind client.