The Library Of Congress in the USA is now streaming 10,300 songs recorded between 1901 and 1925. The collection is still being updated and even more content is being added.

http://www.loc.gov/jukebox/