> Does this MP3 sound right after compression?
A quick check for this would be to have a bunch of wav files that demonstrate different properties that the encoder is supposed to compress on, run them through the encoder, and then read them back out through a standard decompressor, and then verify that the waveforms match within a tolerance. With any release, you'll want to do some manual testing, but you can gain higher confidence on small changes between milestones.
> Does the typography for this combination of letters look right?
Same sort of thing, generate a bitmap from the output, compare against a pre-approved sample using a heatmap to determine differences.
> Is the user interface responsive enough?
Define what responsive means in quantitative terms. For most interactions, you're going to want sub 200 ms. For stuff where you want the user to wait, you'll have to define wait times ahead of time. Maybe you make changes that cause the latter to break because of a significant change in what you're doing, but it's good for people to know about that ahead of time, right?
> What about the crash that only occurs in just the right hard-to-duplicate circumstances?
Hey, nothing's perfect. But this objection is tautological. It's only hard to duplicate because you don't understand it yet.