One that I recently thought of:
The players are a Black Ops force for the kingdom’s queen, a powerful sorcerer who managed to get a good reputation and can’t really risk sullying it. At midnight each night, she casts a telepathy spell on a random player, asking for progress updates on the mission, which, let’s say it’s killing another kingdom’s ruler in some way.
The queen knows greatly of the king and kingdom, but publicly, as it seemingly materialized quite recently, her subjects assume that she knows little of it, and to show otherwise would be to admit to having kept rather large secrets from the populous, which they’d most certainly not appreciate, to understate what would occur.
Her rule wouldn’t last a week if the truth got out.
She is also able to share advanced arcane knowledge with the players (I.E. knowledge that players could figure out on their own, but would be difficult to discover, sometimes required knowledge and sometimes merely useful knowledge), but they’d need to ask the right question, and it might take her time to get back to them depending on what they have asked. Should the players have sufficient arcane knowledge amongst themselves, she is also rather knowledgeable about the kingdom the players are going to, having the only records of said kingdom’s history from before it’s mysterious cessation of it’s existence it came back from, and may be able to aid in that way.
Sure, the players could figure things out plenty on their own, but should they be particularly stuck, perhaps their boss has a map or a history book of some sort with some clue as to what could help.
A sort of time-sensitive help line on their quest to go somewhere that wasn’t there a couple weeks ago and kill their king, who they know nothing of, as even they are only permitted to know a much as they can convince her that they need to.
Needless to say, there are questions she’d not answer.
Also, perhaps if the players happen to be in the middle of something important when midnight hits, the call could very well still come, and the queen might not be somebody you get to ignore…
Not perfect, not by a longshot, but a potential jumping point for better ideas.