On an article at gamestar magazine I came across an Open Source Settlers like Game called Widelands.
According to the build information a port might be relativly easy for someone experienced in portinf C / SDL based titles.