have you looked at "Matrix Analysis and Applied Linear Algebra" by Carl Meyer? it seems very in line with what you're saying and the exercises are absolutely excellent. I've slowly made my way half way through the book and am very happy over all