[Wumdaorf]

In Halgarad there are two lords outside of the warchiefs building(by the broker) that are skill 125.Inside there are two nobles that have a skill of 150.Going back in memory I believe there are a few in Derogar's post in the 50-75 range.Try looking in the various newbie areas as I find most there are in the 50-75 range.
I do recall working on noble presence in BC in the room just before the king.There were clan elders there that were in the 125 range.