The android market is location sensitive so it depends where you are in the world. There are websites that you can download apps from but I don't have any knowledge of how they work. The two I had heard before were AndroidZoom and Appbrain but no-one has come back to say whether they work or not.
