I had problems with wrong package versions when I tried to install e-uae. My problems were solved by getting the source .tar.bz2 file from the e-uae site compiling it myself.
It's not too difficult to compile it yourself, even if you are new to linux. I think a simple './configure' followed by 'make' worked for me. There are options that you can use which are explained in the docs but I think all the important ones are enabled by default. IIRC there is no 'make install' step, the binary file generated can be run from your home directory.
