I fully agree with Bloodline on the Celeron Card. At 2.4, the costs are nominal and even economically viable in bulk, once the board is designed. I'm sure that trimmed down UAE that could hit the hardware instead of through emulation could be seated in some sort of Flash Rom.
Just think...a little A500 with a 2.4ghz celeron cpu card with a Big Foot Power Supply. Talk about a speed demon. Heh. Still, I'd search for an old 3000 or something, if you could build a card for it.