In another thread, somebody linked to a song at http://parlorsongs.com. There are songs available for free, but you have to look. Click on the current issue and take a look around.
Most Mudcatters know about the Levy Sheet Music Collection, and the Library of Congress American Memory Collection, but I thought I'd add them for completeness.
-Joe Offer-