Depending on your computer and network connection, it can take anywhere from a few hours to a few days. You can bootstrap the block chain with a torrent, which speeds the process along. https://bitcointalk.org/index.php?topic=145386.0