The Bartimaeus Trilogy by Jonathan Stroud is still probably my favorite example of footnotes done right. Without spoiling anything, one of the POV characters is an ancient djinni, who makes liberal use of footnotes for a good blend of comedy and exposition.