I have on one of my cds a copy of Bladeenc that runs on my 030 without fpu. Well, of course it's slow as hell, needing something like 48 hours to encode a single tune. It used to be downloadable from Aminet, but it has been removed because of legal reasons (a txt file is still there to remind this). Try to download it from here:
www.honeypot.net/audio/BTW I've read that it encodes a bit worse than Lame.
Varthall