@hedgehog Thank you for asking! And sorry for further derail, but it's mildly on top, right...?
First, there's the tarot card reader type. One player I know has done this a few times, with OOC knowledge of how to actually read tarot cards, and an online draw generator (though others have laid out cards, IRL, and done it). Basically, you just read the fortune in game as you would out of game. This is what the cards have shown. This is what it could mean. There's nothing concrete or precise by the very nature of tarot card readings. From there, it's a matter of what people (players/characters) take from it. It's RP fodder.
The second method, as I mentioned, involves asking OOC questions. As I said, you like it to be a little creative and new, and not just a rehash of what you already know. But a player could ask about current love interests, or about recent activities. Heck, you could even ask about upcoming adventures (and PrPs). The key is to keep things specific to a character so it feels personal, but broad enough that there's room for interpretation. From there, it's up to the player.
Specific example... and I'll try to keep names obscured...!
A soothsayer-type (a changeling) read the fortune of a woman. He asked her a few basic questions, then read her wiki page, and went from there. She had a burgeoning relationship with a werewolf, and so the soothsayer talked (in very round about, mystical language) about a romance with a big black wolf. The woman was positive that it was the werewolf in question, and dove headfirst into the relationship. OOCly, mind, the soothsayer knew nothing of the real situation. Only the little snippets of information. And OOCly, the player was just as much "on the fence" about this romance as the character. It gave OOC and IC reason to pursue something new and exciting.
Of course, after being in the relationship for a bit, she finally saw him shift... and saw that his wolf form was grey and brown. Not the big black wolf. Ogod! Shortly after, the relationship went sour, and the characters were able to point to the fortune as the reason why. Of course, the woman realized a close friend of hers had a "spirit patron" that was a massive black fox. Could be that the soothsayer mistook wolf for fox, because surely he's never seen a massive black fox before!
The trick is to give fodder, and to let players come up with their own stories. Make sure the other players know that you're "cheating" a little, via using OOC information that you might not ICly know. But so long as there is trust and openness there, I think a little "metagaming" can go a long way to making a lot of fun.