Good introductory books on homological algebra

See also A first course of homological algebra by Northcott. There's a list in this review if you have access to MathSciNet.

See "An introduction to homological algebra" of Rotman (2010). I think this is the book Mark was talking about. It is VERY introductory.