Lawvere and Schanuel's Conceptual Mathematics is a good introduction to category theory that assumes an absolute minimum of set theory. Peter Cameron's Sets, Logic and Categories, on the other hand, is a good introduction to sets and logic (albeit far too short), but his chapter on category theory is woefully short and would be unhelpful to anyone who doesn't already understand categories a little bit.