You don't have to add Google Market to get most apps (unless they are paid). You can search for them using "apk" after the name of the app and using a term like direct download or go to some of the other markets like Slideme or Handago.
Here is a link to a forum which gives a list of links to alternative markets:
http://androidcommunity.com/forums/f...markets-25777/
As well, there is an earlier post called jefftheworld's best app package (do a search for it) that has several essential app files in it, ready to install.
I don't have the market installed on my vox but have been able to find most of the apps I wanted (the free ones).