Well, it took just shy of four months, but iTunes Match has finally finished matching my entire song library. That's just shy of 22k songs, so now everything is available (which shocked me by including the vast majority of my japanese soundtracks. And my daughter's kindermusik CDs. And the french concept album for Les Mis. But not my two-disc recording of Jekyll & Hyde, which is very unfortunate).
And now the 32GB on my phone feels a lot less cramped.