The Strang book might be useful if you are trying to learn the material in a systematic fashion, essentially as if you are taking a course, as you can watch a semester of Strang's lectures on youtube or in itunes. Other than not being able to ask questions, it's like sitting in class. I've done it for general review and enjoyed it greatly. You can also download his book as a pdf for free and also find solutions online. I suspect that you could check out his website for the course and find the problems he assigns.
The Strang book is one of the reference books that the UCB Math department lists for Linear Algebra review in order to prepare for the prelim exam for PhD students. The Prelim is intended to determine or insure that students have a good undergrad understanding of Mathematics. I got my PhD there and used that book as my main review source for the exam. I found it fairly straightforward. I've never taught Linear Algebra so I can't comment from that point of view and also, the book I had as an undergrad was too easy (at least once I got to graduate school).
I guess this means I think Strang should work. I'll add that the notation used is straightforward.
Hut