Originally posted by jonnin:

he is almost always within a 2 hour walk radius of spawn :P

Don't know about a "2 hour walk" But took a good long time and a boat ride to get to my closest location.