I used How to Think Like a Computer Scientist[1] in conjunction with MIT's OCW class for non-cs majors. I only did the assigned reading from the class, so I didn't read it straight through, but I think it might be worth checking out. That class is awesome. It is what I would recommend, but I was pretty motivated.