Skip the Coldfire and RTG, just concentrate on
a 680x0 CPU and some Fast-RAM (soldered onboard
limits to 4MB, because of the PCMCIA problem. But
with a simm socket it can handle quite more RAM.)
Keep in mind that a 68040 CPU runs very hot, so that's
not a good option in a small case like the A500/A600.
It would be cool to put in a 68060 though...I be willing to pay 150 Euro for such a thingy!
:-)