You can get the Linux version of EUAE from
here.
As for Linux 2.6 there is supposedly a working version at MAI logic but the problem on some of the MicroA1s is that the PPC750GX seems to have some sort of unknown issues. It works fine on the PPC750FX, however.