Slightly tangential, but I've often wondered why more websites don't do a hash "pre-pass" on the client-side in JavaScript, anyway. That way, they never actually see your raw password on the server, they end up storing a hash of a hash (plausible deniability in case of a leak?).
For the people that don't have JavaScript, the server could always just do a double hash if the first one fails - although maybe there is some keyspace-reducing insecurity introduced here that I'm not mathy enough to immediately see.