Reddit user /u/DiDiSiMpLucifer has mapped all the horse locations for your taming needs on the map.
As far as the best one to get? The white dot in the North West , Arabian - White Coat. This is the best horse that can be tamed but there is an even better black version that costs $1,000. Both are better than the digital delux horses.