For teaching the type of course that Dan described, I'd like to recommend David Lay's "Linear algebra". It is very thoroughly thought out and well written, with uniform difficulty level, some applications, and several possible routes/courses that he explains in the instructor's edition. Vector spaces are introduced in Chapter 4, following the chapters on linear systems, matrices, and determinants. Due to built-in redundancy, you can get there earlier, but I don't see any advantage to that. The chapter on matrices has a couple of sections that "preview" abstract linear algebra by studying the subspaces of $\mathbb{R}^n$.