The first volume of TCP/IP Illustrated by Richard Stevens is wonderful. Ethernet frames, ARP, IP, ICMP, BOOTP, DHCP, UDP, TCP. Just make sure to get the original version.

http://www.tcpipguide.com/free/t_toc.htm covers a lot of the basics.

You could do worse than Computer Networks by Tanenbaum

Network chuck covers the basics. The only thing I would warn is that he only covers the extreme basics. Like the top 1% of networking. But he makes it sound like when you are done with his videos that you are ready to go make $250k as a network engineer.

So yes he's entertaining, but I only look at it as entertainment. The learning materials are barely more advanced than you can get from skimming an introductory blog post on networking.