I love it when non-programmers make comments to the effect of:
"All you would need to do"
or
"The only problem"
I'm just throwing the idea out there, StarCraft was just an example, but it would be great to be able to play some other classic strategy games. The N800 is a powerful device and im sure all of us would like to see some more intensive applications that take full use of it.
I've played FreeRA (Red Alert) from within scratchbox, so my guess it that it will actually run. But unfortunately it's virtually unplayable and not much fun at it's current stage.
Getting DOSbox to 'work' should be pretty straightforward. Supaplex might just work on an N800.