An calibrated hearing-aid tuning appliance includes a hearing-aid interface for programming settings of a hearing aid worn by a user. The appliance also includes a calibrated audio output subsystem including an audio interface, an audio amplifier, and a calibrated speaker. The audio output subsystem can consistently propagate sound waves having frequency response, sound pressure level, and distortion characteristics within predetermined tolerances. A memory stores pre-recorded sound files and programming instructions for heuristically tuning the hearing-aid. When the programming instructions are communicated to a CPU for execution via a CPU interface, the appliance automatically selects at least one of the pre-recorded sound files; automatically reproduces the selected sound files via the calibrated audio output subsystem; collects feedback from the user based on the sound files thereby reproduced; and automatically adjusts one or more of the settings based on the user's feedback.