OK had a look at that game and it looks like a C&C style interface to it.
Looking at the release year of 1995 on Home of the Underdogs it must run on about 100/120mhz Pentium.
GP2X has I believe 200mhz pair of CPUs but then these aren't x86 they are ARM processors (GBA, Acorn Archimedes) so not sure how well it runs such Pentium class games given x86 emulation. PC x86 DOSbox isn't even that great for anything above 486 games like World Rally Fever on a low end P3/P4 in the Gigahertz.
On the other hand may I suggest a cheap Toshiba Libretto which is a fully functioning laptop the size of a Nintendo DS Lite...imagine a DS Lite with one screen and a keyboard a la standard netbook. A 30CT with no sound is about 10 bucks these days, a 70CT with 120mhz MMX Pentium and 16mb about 20-25 bucks.
