Let's see...
Play a Ranger
Favored Enemy: Halfling
High Wisdom
High Survival skill
Skill Focus: Survival
Then you can say "A Hobbit lay here."
As far as Prestige classes goes, I don't think being a good tracker is enough of a seed to build a PrClass off of. Bounty Hunter types are because there are examples of them in literature and RL. Honestly, the "Tracker" is an aspect of the Ranger, so I'd say just play that up.
As a side note, does the Foe Hunter get additional bonuses to Survival, Spot, Sense motive, et al against their hated enemy?