Serge Lang's Linear Algebra does not cover much material, but is very nice for a first introduction. It does not emphasize particularly matrices and computations, so one understands immediately that matrices only come as representations of linear maps, but it's also not too abstract.