I believe it really depends on how old the song is.
I'm for sure no expert on public domain. I have heard that any music older then 70 years is in the public domain.
Here's a link to an article on the subject, there's a lot there to read.
http://en.wikipedia.org/wiki/Public_domain

Tim