How long should synchronizing your wallet for the first time take? What is the normal synchronzing time for your wallet when you first start? I am using 4G on a wireless and it seems to be taking forever to count down the number of blocks left until it is properly synchronized.
There are two factors to the time to catch up with the network:


The sheer size of the blockchain
The time to verify the blocks


As Tom mentioned the blockchain is currently about 7GB in size, so no matter what it'll take some time to download it. On the other side you have to verify each block, hence each transaction in the block, which requires random access to the blockchain downloaded so far. Depending on your setup the bandwidth may not be the main issue. Random lookups on spinning disks are not the fastest thing to do, and using an SSD might actually result in a speedup of the synchronization.

So don't worry if your bandwidth is not fully utilized, it just might be that the disk is the bottleneck (especially for later block >180'000 with lots of transactions in them).