I was browsing through the uLisp sources looking for places where I could maybe provide FPGA acceleration... Didn't come up with anything off the top of my head, but the thoughts are germinating :-) Might dust off my copy of the Rekursiv book...
I did just try uLisp but it used 96% of my storage and 74% of my RAM, so it's not viable. It was nice to set up though - it pretty much worked out the box - so I do suggest trying it out on slightly larger systems.
