There were times when I was rather fond of Strang's Linear Algebra and Its Applications. I haven't looked at it for a long time, but back then I found it very clear and appealing. Even if you don't follow the book chapter by chapter, it might still give you ideas.