This is a nice very gentle intro for people who have no idea what video compression is all about and why some videos get worse on youtube when there are lots of things going on:
Again, this isn't for folks who are familiar with lossy compression issues, but for those who have never thought about the issue, it's a nice visual explanation.