En general son tratados bien, muchas veces se prefiere a un extranjero sobre un mexicano, aunque no te vas a salvar de los chistes de gallegos. De trabajo, depende mucho de que busques, pero para trabajos sencillos (mesero, etc) no tendras problema

Como comenta Gollo, depende mucho como llegues a Mexico. SI llegas sin permiso de trabajo, encuentras algo rapido en la industria de Servicios (bar, restaurantes, etc). Si ere profesionista y llegas sin visa, te va costar un poco de trabajo que alguna empresa te contrate. Como en cualquier otro pais, una vez que tengas tus papeles en orden es cosa de buscar y empezar desde abajo. Que tan abajo dependera de tu experiencia. En cuanto al trato, no tendras ningun problema :), solo aguanta los chistes que vendran en algun momento