Well, i have fheroes2 (the heroes 2 clone) working. I will not be doing a proper port (due to time constraints) but i'll post an archive of the compiled game later today.
You do need the data files from the original game though...





[EDIT]
So I had a few spare minutes, here is the archive.
Download to your n900 and then as root:
# cd /opt
# tar xzvf /home/user/MyDocs/fheroes2-bin-nodata.tar.gz

Then you need to copy the original files from the game to the relevant folders:
data/*.agg to /opt/fheroes2/data
maps (*.mp2) to /opt/fheroes2/maps
I don't remember but I think they need to be capital cased...

To run the game just do /opt/fheroes2/fheroes2 from the terminal (NOT AS ROOT)

Sorry I am not supplying a deb I hope someone else will make a nice easy deb and maybe even load it up to extras-devel...