Solution 1:

I can heartily recommend Linear Algebra, as I am the author. Coverage is what you asked for, with an emphasis on improving students's mathematical maturity, including lots of examples using computations. It is totally Free and you can also get a physical book from Amazon if you prefer that. There are completely solved answers for all exercises, on the web page (click on the question for the answer and click on the answer for the question). In addition, the beamer slides do different examples from the book, so that's twice as many examples right there.

Solution 2:

Look for Strang's Introduction to Linear Algebra. It has a feymannesque quality that I could not find in any other textbook. I specially recommend it if you lean toward Computer Science. I am doing a minor in Mathematics and my class uses Friedberg's Linear Algebra. While a very rigorous text, it is also very cold and non motivating. You want to read the novel, go for Strang's. I have also used Leon's Linear Algebra with applications in a previous computational course.