I got iTunes Match. How's it working out, you may ask?
It's actually working quite wonderfully!
The best part is that the songs pulled from the cloud are super-spectatualrly clear and rich. A definite noticable difference.
Second, streaming (well…"streaming") is fluid and quick and hardly with any interruptions. The only time I've encountered it is when going through known dead zones of reception between mountains, say (which happens during my commute).
I am quite satisfied with the service. Being able to tap "Shuffle" on an entire genre and have everything come up right away is pretty sweet.