Going back to point 4 (I think it was) on my suggestion list, the ability to turn off interpolation all together should definately be an option.
As a musician, one of the things I use paula for is her dirty, heavily-aliased sound when playing back samples. Additionally, the non-linear sample value->amplitude is rather nice.
I suggest, in addition to the ability to turn off interpolation, perhaps that 8-bit sample playback should have an optional 8->16-bit lookup table that emulates the response curve of the original Paula.