I don't know which era of chip you're thinking of, but when I was a kid listening to MP3s, it was the late 90s, and I had a Performa 5200 with a 75 MHz PowerPC 603 (or possibly 603e); it had a FPU, like all PPC chips, and IIRC like the final series of 68k that Apple used, the 68040 which Wikipedia says was also used in some models of NeXT machine — my problem was MacOS and how it multitasked (cooperatively), making MP3 playback clip every few seconds if the player was in the background; and I'm sure it was the OS not the chip, because I later upgraded to a newer computer with a 200 MHz chip, and it behaved exactly the same way.
Yeah, I listened to mp3s on my Performa 5260/120. I actually could notice the difference playing 96kbit vs 128kbit mp3s, in how much it affected the computer's performance. Luckily all I was probably doing at the time was chatting on Hotline so it didn't matter TOO much... haha
I think the PPC had just enough power to get through a 128Kbit MP3, it was just more efficient than the 68K range which is why Motorola stop developing those. As for the stuttering that sounds about right. Co-operative multitasking is computationally efficient but caused a problematic user experience.
