7 Employ teams (either of employees or trusted contractors) whose job is to target the website and breach security. Should cover ALL aspects of the customer interface (and insider risks) and potential vulnerabilities.
Can be also a public vulnerability reward program (big companies like Google, Facebook, Yahoo, etc also have this.) Actually Kraken, Coinbase, this forum and other websites also have a program like that where they rewards Bitcoins for whitehat security specialists who report the bugs to them privately. The
Hall of Fame of Coinbase for that already has like 30 names on it. So it is really effective (or at least: they get a lot of valid reports.) See my topic for an overview of vulnerability reward programs:
https://bitcointalk.org/index.php?topic=483195.0 Websites can use these example programs for their own program.
Don't mean to really spam my own topic here btw. But I do think it's very relevant
Besides that I definitely agree with your other suggestions too.
I also agree with DeathAndTaxes to think about possibilities to not the hold bitcoins of the users within your own website/exchange. I have read before that BitSimple does it like that, but didn't completely understand it yet (as a developer but without btc site tho) But definitely something worth looking into.