I'm late to this thread, but I read the book twice and saw the movie once. I always pictured Paul Giamatti and Thomas Haden Church in the roles as I read the book. If you ever saw the film Sideways you may see what I mean as the relationship was spot on to the one in A Walk in the Woods.

What could have been. ...