If you're good at interacting with people and a computer science major you do have an edge over most computer science majors:-)

Perhaps you can minor in business or other area and see whether that helps with your job prospects better. I think you're "selling yourself" wrong...