That book looks great! Also his writing style is different!
I will note, however, that I really like the fact that the new book has a chapter on compressed sensing. I feel like that was the thing that was always lacking when I was in school. It was like "ok, I get the idea of new bases, now what are some cool ones and how do they tie together." Occasionally someone would throw me a paper on compressed sensing or PCA/SVD or spectral decomposition, but I always felt like I wanted to see a class/book that tied them all together.
http://math.mit.edu/~gs/cse/