Tim Erickson, a statistics teacher, announced in his blog, A Best-Case Scenario DASL Updated. Mostly improved.
The Data and Story Library, originally hosted at Carnegie-Mellon, was a great resource for data for many years. But it was unsupported, and was getting a bit long in the tooth. The good people at Data Desk have refurbished it and made it available again.
Here is the link. If you teach stats, make a bookmark: http://dasl.datadesk.com/
It looks like there are a number of good small data sets there, suitable for toy problems in statistics classes.