I found the book "Linear Algebra" and accompanying lecture recordings by Jim Hefferon very approachable and solid.

It's free, including exercises and an (also free) solutions book.