Lo siento, pero no me he podido conectar hasta hoy con la página y no había visto este post.
Lo primero, hay una FAQ aquí mismo en elfenomeno, que trata el tema de los hombres del Este y del Sur. La información es muy completa y muy clara.
Por otro lado, ya te han ido respondiendo otros foreros.
Los Haradrim han sido poco desarrollados literariamente por Tolkien y no explica mucho acerca de ellos. Lo más destacable es que desde muy pronto tuvieron contacto con Sauron, a quien obedecieron casi ininterrumpidamente (en la época de mayor esplendor de Gondor, estuvieron sometidos a este reino, pero duró poco). También fueron aliados de los numenoreanos negros, con los que fundaron algunos reinos, como el de Umbar.
Al parecer, Tolkien distinguió dos tipos de Haradrim: los del Cercano Harad (que podrían coincidir con el "real" Norte de África) y el Lejano Harad (que podría coincidir con la "real" África Negra).
Yo siempre he tenido la particular teoría de que entre Gondor y el Cercano Harad se han dado continuas guerras de frontera por la ampliación de los respectivos territorios (unos hacia el Norte y otros hacia el Sur).
Por otro lado, los Hombres del Este serían los Orientales (Asia?). Tampoco se sabe mucho sobre ellos. Lo mismo: te remito a las FAQ.
Siento haber tardado en responder.
Namarie

(Mensaje original de: Haradrim)