Historical Figures
I like historical figures. As for an historical villain my favorite would be The Mad Baron who thought he was the reincarnation of Ghengis Khan. (more details available upon request)
A Suggestion
If I might make a suggetion: Villain fakes his death & frames tracker. Rest of party has to free tracker & then find Vilain's hiding place?
(PS - feel free to hate this idea.)