Is it in the Debian repos? Also I hope it doesn't need anything newer that SSE2 on the CPU, so far that has been one of the biggest blockers for running some programs on it.
Same, I have memories of playing AoE2 as a kid on it, and eventually even AoE3 as a less-kid