I've spent the last year correcting for the poor linear algebra taught in my undergrad. The gaps and inconsistencies left by those classes are a lot harder to repair when you've got a full-time job and kids.
For me, linear algebra didn't click until I read "Numerical Linear Algebra" by Trefethen & Bau. The first 4-5 sections have great explanations of matrix vector operations.
Other than that, the most popular linear algebra book that actually gets things right is "linear algebra done right" by Sheldon Axler.
Edit: ah, forgive me, didn't notice you said "first time". In that case the Axler book is a safe bet, just be diligent doing the exercises.