It took me about 5 days to sync a new Bitcoin wallet. Until they fix this problem Bitcoin can never be a serious player.
Another alternative is to work with a trusted server. This is used by Bitcoin Spinner for Android.
With the original client, having the appropriate port open/forwarded helps as well, and my understanding is that part of the slow sync is the inefficient database design. It's on the list of #TODOs.