I'm reading that right now. It's a very gentle introduction, and I do recommend it. I looked at some other books but they were very dense with notation that I hadn't seen since college. Conceptual Mathematics doesn't really presume any prior knowledge, so even if it's a little slow in some parts, it's helping me get back up to speed.

I was quite possibly one of them! I recommend Conceptual Mathematics at every opportunity. It's a wonderful first CT book. Aluffi is a bit more ambitious in scope—you leave with a broader understanding of abstract algebra at large as interpreted through CT when useful.