Regarding 8-bit sample decompression, I did that on stock 7.16Mhz Amiga using lossless delta-modulation followed by Huffman encoding. You can even use Arithmetic encoding to get around 3:1 lossless compression. Currently, I am just uploading decompressed data from the floppy drive port (from PC) into a queue on Amiga end and I'm easily able to update the queue using 11.025Khz audio and have text/imagery also being uploaded at the same time.