strictly speaking, the prerequisites for linear algebra are pretty slim. if you can add, multiply, subtract and divide, you can solve systems of linear equations, which occupies a big chunk of linear algebra (at least the beginning part).
so what you want to do, is play around for matices a good bit. get used to them, because they can fool you. your ordinary intutions about arithmetic don't always apply. get an introductory book, which talks about matrices up-front.
but don't kid yourself, this is not linear algebra...it's more like linear arithmetic. you need to know the alphabet before you can write. the most useful examples of vector concepts come from the euclidean plane, and euclidean 3-space, and it's a good idea to get comfortable with these. i don't have a specific book, but it should have a title like: "introduction to linear algebra". artin is way too sophisticated for a first look.
if you've not done much multivariate calculus, now is a good time to do that, too. the early parts of linear algebra, and functions of vectors, inform each other like a pair of newlyweds. calculus of several variables goes part of the way towards explaing why we need these vector and matrix things. i like trotter, crowell and williamson's "calculus of vector functions" it's a bit dated, but it has enough to it for a first look (don't just plunge ahead into something like rudin, you'll get discouraged).
but these are just the appetizers, the real meat of linear algebra lies deeper. to really have an appreciation of it, you'll want at least a smattering of group theory, and a little knowledge about rings and fields will be helpful. pinter and herstein are two authors that come up a lot, pinter is a lot easier on the newbie.
after that, it's time for "real linear algebra", with a real linear algebra text. i like hoffman/kunze, and I'm sure there are others here who know what I'm talking about. yes, the typsetting is horrible, but that's not why it's good.
if you rush it, you can learn most of linear algebra in around 6-8 months. but don't. learn the basics of computation first, then learn more about "the rules of structure of abstract math thingies" (which is what abstract algebra is, in spades). there's a LOT of abstract math thingies, but groups (especially abelian groups) and fields are what you want to know the most about (as far as linear algebra is concerned). a vector space is what you get, when a field and an abelian group get married, and decide to start a family.