Virtual Post-It notes would be nice and generic. Perhaps use color-coded thumbtacks to indicate their existence, and for MP use allow sharing them (individually).
For that matter, so would symbols dedicated to indicating the current (or, perhaps the Last known -- in a shaded form, that is) location of enemy pretenders and prophets.
