Categories for the Working Mathematician
I know Saunders Mac Lane already wrote a book by that name, but in my opinion his book doesn't live up to its title. His book would perhaps be better named "Category theory for the working algebraist." I'd like to see a book with more examples, especially examples outside of algebra and algebraic topology.
