Hello Dusty and welcome to the Cow Audio Forum.
Different algorithms do better than some when you get down to 8 bit. A lot also depends on how much noise there was in the original recording.
In the old days, realaudio sounded better at low bitrates than mp3s did. I haven't compared lately.
Regards,
Ty Ford
Want better production audio?:
Ty Ford's Audio Bootcamp Field Guide