Before Cataclysm his spawn timer was somewhere in the vicinity of 10-16 hours. I am fairly certain that it has since been significantly reduced. I came across him on my first time through the area.
Although there are many rares in Hillsbrad Foothills (I will not cover all of them), four of them are tamable by hunters. Those four are: