Je te conseille de passer par un organisme, comme Parenthèse ou l'ISPA (reconnus par l'Etat), qui t'aideront tout au long de tes démarches (recherche de l'emploi, définition de tes compétences, contrats...) et qui faciliteront l'obtention du visa J-1. Ils te donneront aussi un coup de pouce pour le logement mais si tu souhaites être en coloc, fais un tour sur http://www.roomates.com/
http://www.parenthese-paris.com (une excellente réputation pour des tarifs tout à fait raisonnables)
http://www.ispa.fr/home/