Hands-down, my favorite text is Hoffman and Kunze's Linear Algebra.  Chapter 1 is a review of matrices.  From then on, everything is integrated.  The abstract definition of a vector space is introduced in chapter 2 with a review of field theory.  Chapter 3 is all about abstract linear transformations as well as the representation of such transformations as matrices.  I'm not going to recount all of the chapters for you, but it seems to be exactly what you want.  It's also very flexible for teaching a course.  It includes sections on modules, derives the determinant both classically and using the exterior algebra.

From what I've been told, H&K has been the standard linear algebra text for the past 30 or so years, although universities have been phasing it out in recent years in favor of more "colorful" books with more emphasis on applications.