[jeffasinger]

If he's looking for a more of an actual first principles approach to linear algebra, I could not recommend starting with Linear Algebra Done Right by Sheldon Axler enough.

It starts from a few basics which most people would be comfortable with post calculus, and builds up to the most important theorems in linear algebra. It's probably not the book for you if you are actually interested in linear algebra algorithms.