If you live in the King County Area, you can bring your toddler to any of the free world language story times! I have been taking my son's to Spanish storytime, tomorrow we will be doing French at the Redmond library, and Chinese at either Bothell or Redmond.
Need more information? LINK
Enjoy the following videos regarding how children learn foreign language.