I think that the issue here is that almost every time you hear "morality is going to hell in a handbasket" from folks, those folks are using a rather constrained definition of "morality." That definition is "what people other than I do with their penises or vaginas." They never seem to relate "morality" to the rather startling advances in people Treating Each Other Better that have come about even in my lifetime. Odd, isn't it.
And if I dug around a bit, I could find "immorality" quotes from 1922 that are almost verbatim what is said here in 2006. Was it Cole Porter that wrote,
"In days of old a glimpse of stocking
was looked on as something shocking!
but Heaven knows, now anything goes!"