Also, note that the first 120,000 blocks are available as a .zip here: http://sourceforge.net/projects/bitcoin/files/Bitcoin/blockchain/
You can speed up the installation of a new client using that archive.