Как раз на эту тему.
В "Двух Башнях" Фарамир говорит, глядя на убитого воина-южанина:
His sense of duty was no less than yours, I deem. You wander what his name is... Where he came from... And if he was really evil at heart. What lies or threats led him on this long march from home.
Мне кажется, что отряд, входивший в Черные Ворота, принадлежал к тому же народу, что и погонщики мумаков, на которых напал отряд Фарамира. И у тех и у других глаза подведены черной краской на пустынный манер. Они ближе всего к харадримам Толкина, только цвет кожи другой.

Если верить Фарамиру

, то люди, служившие Саурону, не обязательно были злы "от рождения" (не знаю как лучше перевести "evil at heart"). Саурон мог склонить на свою сторону ложью, угрозами, обещаниями богатой добычи и новых земель. Примерно то же проделывает с горцами Саруман, когда натравливает их на Рохан.
С другой стороны, по книге, южане-харадримы поклонялись Саурону как королю и богу, то есть здесь мы можем говорить об искреннем служении.