AFI has actually been around for a while, playing local shows in Florida since early 90's. If you have ever seen them life, it gives you a greater appreciation for their music and makes their cd's sound even better when you give them a closer listen. Both are great, a good band indeed.
Edit: I will say their new music has left me quite a bit more puzzled then some older stuff.
But if you are talkin about their older CD's, I love them. Not so crazy about the new stuff.