un deux-pièces à Paris à moins de 800 c'est possible a priori, maintenant je connais pas bien les 13e-14e... pense que les lignes de métros sont efficaces à Paris (enfin, sauf la 13) (ie métros fréquents et rapides) et vois par rapport à l'emplacement de ton taff si ça te permet d'élargir ta recherche ?
de mémoire, le 10e est (était quand j'ai cherché, du moins) un des arrondissements les moins chers, et c'est pas mal desservi. Sinon la proche banlieue peut être un bon plan, c'est en général *beaucoup* moins cher qu'intra muros même quand c'est à proximité immédiate d'une station de métro (après je connais pas non plus bien Montrouge et Cie, ce que je dis ne s'applique pas aux quartiers chics, mais bon)

edit : bon après ça dépend de la surface que tu veux aussi, moi par exemple j'ai un deux-pièces mais si c'était pour vivre avec ma copine il serait sans doute trop petit (bon en même temps c'est aussi parce qu'il est médiocrement aménagé, genre la cuisine est mal fichue et il n'y a pas de rangements autres que les meubles donc c'est encombré... quelques placards peuvent faire gagner beaucoup d'espace bien que ne comptant pas dans la surface habitable. Après peut-être que ça dépend des gens, si tu es très ordonné tu peux peut-être mieux t'adapter à une petite surface ?)
Enfin bref du coup je te conseille de plutôt chercher en banlieue, genre comme a dit The_CUrE ou bien Ivry toussa... ou alors faut attendre le krach