The interpolation_none_vs_nearest example was removed in #7952 as @NelleV pointed out that this really doesn't belong in a gallery (no one will really find that info there). I generally agree with that sentiment, but still believe this information should be kept somewhere; @jenshnielsen seemed to agree with this point as well.

Having skimmed (very quickly) through the docs, I believe one place this could go is at the end of the image tutorial (http://matplotlib.org/devdocs/users/image_tutorial.html), which already contains a discussion about interpolation methods.