I am leveling my Guardian and was fighting the some Dunlendings and really love their war paint. I also like their armor and clothing. The Ambushers are especially cool looking. Turbine! Please make those available. I would much rather look like them than a member of the Grey Company. Grey Company uniforms make me look fat.
Infiltrate the Dunlendings perhaps? Sounds like a potential new skirmish to me.
It would be great to have some more "barbaric" cosmetics. The only thing that slightly concerns me is that so far there is no such thing as even partial nudity in Middle Earth. Bare feet and the occasional bare arm are as much as you get (darned sexy Hobbits!).
Is there any doubt that the first revealing outfit (by LotRO standards) would swiftly find itself the garment of choice on many servers? Bree would be like a Dunland red-light district in no time.