BTC-E is very low on my trust scale. Withdrawal via bank transfer costs 150 USD minimum.
Bitstamp is in obvious violation of EU regulations, and could be closed any time. (Issuing Ripple USD, which is electronic money according to Directive 2009/110/EC, without proper authorisation.) Their address is a maildrop in London. I have no idea who owns it. Their API is horrible. I wouldn't trust them with large sums.
Bitcurex perhaps? Simple interface, API similar to MtGox, been here for a while, quick deposit and withdrawal, no trading fees, but very low liquidity and volume.
Bitcoin-Central has proven to be trustworthy, known and respected owner, but is still down after a security breach at their hosting provider.
Intersango's owners seems to have lost interest in the exchange.
I am not an expert on security and regulations regarding exchanges, but I tend to agree with what you mentioned above. The only thing I'd add is
bitfinex.com
I have used them for 7 months now for BTC trading, BTC margin trading, LTC trading, etc. They have mentioned somewhere that they have registered themselves in HongKong with the financial authorities.
Withdrawals works extremely fast and smoothly as well.
And.. they offer all possible orders: stop loss, stop buy, stop sell, etc.
+1 Bitfinex.
It's definitely sleek.