Bonjour !
Si tu veux être à proximité des services, des restos, des bars, de "la vie" quoi, je ne te conseille pas le Vieux-Montréal. Il s'agit d'un quartier très touristique, et peu adapté encore aux résidents (pas d'épicerie, et absence de beaucoup de commodités). En plus, il est vrai que c'est un quartier très très cher et loin de ton travail ...
Évidement, cela dépend de tes goûts et de tes moyens financiers. En effet, le quartier Villeray est une très bonne option. Résidentiel, mais avec aussi beaucoup de petits restos, bars et commodités. Un quartier vraiment sympathique et qui plus est, entouré de plusieurs stations de métro (ce qui est pratique pour te rendre à ton travail). Les quartiers connexes sont aussi très bien, comme Petite Patrie par exemple. Si tu veux un maximum d'action et être "au coeur" de Montréal, il y a le Plateau Mont-Royal, évidement. Mais les prix des logements ont tendance à y être vraiment gonflés et les appartements vacants très rares (quartier victime de sa popularité quoi !). Près du Plateau, il y a aussi le Mile-end, quartier fort populaire, sympathique et très branché (cher aussi). Enfin, si tu veux être vraiment près de ton travail, tu peux opter pour Ville St-Laurent mais, à ce moment, tu fais une croix sur l'idée d'habiter dans un quartier animé et vraiment intéressant (c'est selon mes goûts bien sûr, d'autres aiment peut-être beaucoup !)
J'habite Montréal et je n'ai pas d'auto. Je n'ai aucun problème de déplacement, je fais le tout en bus, métro et surtout en vélo ! Le traffic n'est pas si intense ici (c'est sûr, ça dépend comparé à quoi, mais comme tu viens de Paris, je ne pense pas que la circulation t'impresionnera outre mesure !), il peut donc être tout à fait possible d'envisager se promener à vélo.
J'apporte une petite précision : le métro se rend jusqu'à Ville St-Laurent. Peut-être pas jusqu'à ton lieu de travail, mais à Ville St-Laurent oui. Le mieux serait de vérifier sur le site de la STM de Montréal (bus et métro de Mtl) quel serait le temps de parcours entre ton travail et certains quartiers (tu peux entrer dans un logiciel ton point de départ et d'arrivée, et tout le chemin et toutes les distances sont trouvés pour toi !)
http://www.stm.info/Pour la colocation, cela se fait beaucoup ici, mais il est peut-être rare que quelqu'un se cherche une co-locataire pour deux mois seulement...
Peut-être que, dans la partie de ce site traitant de logement, tu pourrais avoir des infos.
Si tu as des questions ou besion d'aide, n'hésite pas ! salut !
Le plus important n'est pas d'où l'on vient, mais où nous allons ...