I read that the Motorola 56000 @ 33 MHz that the Atari Falcon used enabled it to play mp3 in realtime, doing spectrum analyse using the sound input with 4096 point FFT. The performance is like 1,8 ms for a 1024 point FFT.
Maybe that's a hint as to what kind of periphial circuits that could be useful?