1994 July 13, in the Sci-Fi series Babylon 5 S1E16, at time index 14:30 (approx.) the Computer voice: "Acknowledged. Commencing interweb link". The preceding conversation indicates a smart A.I. search is commencing. One Internet would not be possible (many planets too far apart to be in the same Internet), so "network of Internets" (and therefore Webs) would exist and Interweb links would be formed. "network of Internets" - refer IETF expired draft Interplanetary Internet (IPN): Architectural Definition
"Web Hopper" is an interweb site that enables you to visualize your Web hopping and that of other Net users.
2007 March 26, Phil Libin, Jon Udell (interviewer), “Phil Libin”, Jon Udell's Interviews With Innovators, IT Conversations, GigaVox Media 
Basically anyone who wants to get a license for nefarious purposes, nefarious or at the very least...unsactioned, they now get to shop around.... With the interwebs, it's gonna be pretty easy to tell which states...are the best shopping locations.... This isn't secret information [that] no one's gonna ever find out.