Another interesting point in the spectrum could be, what about a program that marks up the screen or minimap with detailed heatmaps of likely player positions based on historical data?
If that's not obviously cheating, make it time dependent, make it player dependent, etc.
If that is obviously cheating, what about producing those maps and not providing an in-game overlay?