When people say that a degree is "worthless," what exactly do you mean by that? Every degree has worth because you are expanding your mind through education. The value of that is incredibly important and significant.
As far as which degree is going to earn you employment: Having spent the past two years in the private sector, I can tell you that there is a lot of myth there. The vast majority of people do not work in the same field as their degree. For example, my friend's father has a MS in Engineering, and he's the editor at a local paper. I have a Bachelor's degree in Biology, and I'm working in a customer service department. I also teach at a test prep company, and passed up the opportunity to become a lower-level manager because they know I'm applying for OCS (and wrote me a damn good LOR). Additionally, many jobs will list that a college degree is required, but they don't care which one.
Typically, companies will hire a college graduate at an entry-level position making around $30,000- $40,000 per year. It does not matter what you majored in, this is by and large the starting salary for a 22 year old college graduate. All that shit that you were fed when you were young that you're going to go to college, get out, and suddenly hit the motherload was a lie. Many companies also promote from within for lower level management, which is as about as far as you'll get with a bachelors unless you start your own business. You need a graduate degree to qualify for the positions that pay the big bucks at the corporations. But with that knowledge, why not be your own boss and start your own company?
Really, unless you have a specific profession in mind (ie doctor, lawyer, teacher, graphics designer), then your major is relatively unimportant. Even if you do have a profession in mind, most professions require a graduate degree, and most graduate programs will take a wide variety of degrees so long as you took the pre-requisite core classes. This is something you should talk about with your college academic advisor so that you get the specifics.
In short, employers want to know that you can do your job, and that you will be reliable. That is why they interview you. Personally, I think that the fact that most companies will only hire college graduates to do relatively simple jobs is a huge sham. However, as I said before, expanding your horizons through education is never a bad thing.
I guess that's a really long way of saying: major in whatever you enjoy studying, just be sure to cover any core classes for prospective future graduate programs.