On the other hand, having a strong C background makes you program perl as if it were C. When I'm recruiting for perl people, I ask that applicants be competent with some other language, but I don't care what language.

That said, I'll second both K&R (2nd edition) and The Joy Of C. Both are very good.