How about random matrix theory? There has been so much cool stuff there in the past few years? Also the resolution of Horn's conjecture is very major --- ok, I'd rather label that as matrix theory and combinatorics, but it directly impacts linear algebra.

Almost linear time solution of linear systems (Spielman, Teng, et al, and others).

Or these do not meet your bar?