Android market is the spine of android OS. Whether you are techy, a junkie, a gamer or just another guy who happens to own an android based mobile, you will need to visit the market to access its’ vast collections of applications. But just when you get a feeling of being the most powerful person, your source of power stops giving you the energy.
This is a serious problem that many of you may be facing or may encounter in the coming future on your android based mobile phone. Just one fine day, the android marketplace stop downloading apps for you and says “Downloading paused” or will stuck on plain starting download message. I faced it recently and searched the internet for possible solutions. Needless to say, there were a lot of solutions given. And fortunately, for me the easiest of them worked. You don’t need to do a factory reset or a hard reset to get your market app working.(Thank God and not Google for that 
). I thought Google was good at this but they disappointed me 
. They didn’t show any support on this issue.
Please follow the following steps:
Go to Settings =>Applications => Manage Application => Go to All applications
Search for all google applications like Gmail, Gtalk, Market.
Additionally you can also search for download Manager etc.
Hit Clear Data and if also clear cache if any.
Restart your phone.
Go to Gmail and if prompted for username and password, enter it with the existing username you were using or you can also use new username.
Now open market on your mobile. Start downloading. Hopefully it will work now.
I own a Samsung Galaxy S GT I9000. 
Please give your comments if this helps you. Or you may describe your experience with android.
Virtuosity - Yet another blog 