I'm a senior developer at one of the largest solar companies in the world. We have quite a few software developers, of all experience levels. When we're looking at hiring entry level developers, we look for much more than a CS major. In fact, IMO, that is no advantage whatsoever. We look for folks with a passion for software development, and has developed apps/tools on their own. If the only thing on a candidates resume is a CS degree, but no outside projects/apps/tools completed, we won't consider them. This is not a person passionate about software development. Even for entry level, we won't consider anyone who hasn't written at least some amount of code outside of school projects.
As far as the skills we're looking for, it varies, but would include: C#, SQL Server, WCF, WPF, good understand of OOP principles, and the ability to think.