I'm pretty sure the latest release of bitcoin client is supposed to be slightly faster than previous versions. But to me it seems just as slow as ever.

As for the other clients, blockchain.info is pretty sweet, very nice to look at, plenty of features and fast, but i personally would never store large amount of coins there.