Hi Guest,
Quite a few of the songs on your list are probably not public domain. You'll no doubt get a bunch of good input/information from mudcatters. I know there was a discussion about "Face on the Barroom Floor" which you might be able to find by using the search feature.

You might also find useful information at:
http://www.pdinfo.com/

Melissa