What about Divine Divinity: Riftrunner? It has the franchise feel, it relates to the first game, and I don't think it imposes on any patents.

Was Riftrunner one of the Army Men games (little green soliders)?