Note that Axler intended this book to be the second reading of Linear Algebra after you've already taken a first course, but it is doable for a first reading.
If you want to be crazy you can also check out A (Terse) Introduction to Linear Algebra by Katznelson & Katznelson.