I strong second Strang. His book is the best first introduction to linear algebra, with "Done Right" marketing itself as a second course. Axler is notoriously shy with matrices, but Axler introduces them up front and uses them for the rest of the book.