This is a github repository of a lot of interesting data sets created by the Five Thirty Eight website. I presume there is a story associated with most of these data sets. The data sets look to be moderate in size for the most part and would make interesting teaching examples.
Five Thirty Eight Data. Available at https://github.com/fivethirtyeight/data.