For the O/P - It would be possible (read POSSIBLE NOT EASY) to hack a beagleboard or similiar omap device into a GBA and then hack a small LCD TV screen into that case, rewire the batteries, write interface for the buttons, and have exactly what you want.
I'd even do that for you, for the price...