Android market no es imprescindible, si no te funciona busca las apps en zona de descarga u otro portal de descargas.
Antes de inicar android market, primero configuro mi cuenta de gmail, para lo de los contactos. No recurerdo hcer ningun registro para android market, prueba de este modo.
Tuve un problema con el market y lo solucione inicando googleTalk antes de entrar en el market.
Suerte,