It makes for good Less Wrong introductory material to point people to, since there are lots of people who won't read long article online but will listen to a podcast on the way to work: LINK.
Apologies for the self-promotion, but it could hardly be more relevant to Less Wrong...
I think curiosity and the desire to do things that work would be better as motivations than avoiding boredom. Sometimes the best strategy is to keep doing the same thing (for example, the professional poker player who needs to keep playing the best known strategy even though they're in a year-long losing streak).
Do you have any speculations about why evolution apparently disagrees?