This seems to work for me when market is not downloading apps.
if gtalk is working, market should work. They somehow work together.
Google's typical response is a temporary network connectivity issue.
Clear Data and Cache for the following apps.
Go into apps, menu, filter all apps...