Uranai Baba in Dragon Ball, who also was Master Roshi's sister.
Yuki Nagato in Haruhi Suzumiya reuses an old witch costume and runs a fortune-telling booth for the culture festival. Considering she's a drywallaliencomputer, the fortunes all turn out to be completely exact foretellings of what the person will do that day and when. She actually tells the persons the events to the second they will happen.
Lucky Star's final episode has Konata parody said Yuki scene. Cute.
Konoka Konoe is an odd example in that her fortune telling is used so rarely, we never see if she has an premonition or not (though she will make blatantly fake prophecies for laughs).
There's Negi's Unlucky Childhood Friend, Anya, who was tasked to be a fortune teller in London to complete her training. Negima!? Neo (the alternate manga) says she's bullseye accurate.
Kana Altair from Soul Eater Not!, using tarot cards to predict the future and predict the compatibility between weapons and meisters.
A Fortune Teller serves in the anime of Chrono Crusade to further the plot of a gag episode where Chrono gets a fever...and to foreshadow the anime's Downer Ending.
xxxHolic has a chapter where Yuuko demonstrates the difference between "popular" fortune telling and "real" fortune telling. The fake uses information sheets, leading questions, simple common sense, and has no sense of the supernatural (she didn't notice Mokona at all, or of Watanuki's real problems). The real fortune teller notices Mokona right off the bat, proving her supernatural sense, and only asks Watanuki his name for the sake of conversation easier before using a sand dish and her own sensing powers to pinpoint his problems exactly.
In Fushigiboshi no Futago Hime, the princesses seek out a fortune-teller so that they can get a reading on the resident Bad Boy. Said fortune-teller milks it for all she can, despite not being a fraud.
Basil Hawkins, one of the more powerful Supernovae, uses cards to tell the future... or rather, probabilities. Bonus points for his Devil's Fruit giving him Voodoo-like powers.
Shirley the mako shark mermaid from Fishman Island is a fortune teller who uses a crystal ball.
At the start of the Persona 3 anime, Trinity Soul, the main character runs into a fortune teller who gives him a rather dire prediction. The fortune teller then lifts his head, causing his hood to fall back and showing the audience it's Igor.
In CLANNAD, Ryou Fujibayashi practices fortune telling (using playing cards) as a hobby. Most of the time, she's not too accurate, but she takes comfort from this, explaining that it would feel constricting if the future was set in stone. In the visual novel, she can get a deck of actual tarot cards, at which point she suddenly becomes more accurate...
Strike Witches has Eila Ilmatar Juutilainen who uses her magic in battle to predict enemy movements, but also uses Tarot cards. She keeps them in her pockets and tells people's fortunes.
The Tatami Galaxy has an old fortune teller who shows up in every episode to give the same speech for an increasing fee.
In Tamako Market, Choi works as this in her island with the aid of Dela. She also does this in front of the market community in episode 7.
An elderly fortune teller is featured in one episode of Cinderella Monogatari. Cinderella finds out that he is actually an orphaned teenage boy named Yan who is disguising himself as an old man so he can retrieve items to sell for money.
Sonica of Magical Record Lyrical Nanoha Force acts as an ordinary palm reader as a front. In reality, she's an invaluable interrogator for the underworld since she has the ability to read people's biological data and memories through physical contact, though the price for the information she gathers is very steep.
In the Horseshoes and Hand Grenades prequel Who Decides?, Ryusei meets up with a fortune teller known as "Madame Pollux". It's his dear friend Mei Shirakawa possessed by a Serpent. In Horseshoes and Hand Grenades, Mei is dressed in this garb when she confronts Haruto and Yayoi. Interestingly enough, in SplitxEnd, Yayoi is given an outfit like this but she doesn't get involved in any fortune telling herself. Unless of course you consider her retrieving a tarot card as a personal weapon.
In the animated Disney version of Robin Hood, Robin masquerades as a Gypsy fortuneteller (complete with Crystal Ball) to trick Prince John.
Mallrats: Brodie and T.S. visit a topless fortune teller in a flea market after being banned from the regular mall. T.S. plays the scene totally straight, accepting her wise counsel. Brodie can't take his eyes off of her superfluous third nipple.
From both the theme park ride and the movie based on it, Disney's The Haunted Mansion features Madam Leota, the disembodied head of a gypsy medium who helps connect the living with the dead. In the ride, her seance circle is what helps the mansion's ghosts "materialize". In the film, she not only provides the hero with vital clues, she serves as his much needed moral support.
Death of a carnival fortune teller sets out the rampage in The Funhouse.
In Herbie Goes to Monte Carlo, Herbie rampages through a Gypsy camp. A Gypsy fortune teller tells a client horrified into paralysis, that "Darkness is about to fall on you." The next instant, Herbie hits the tent, collapsing it.
The sister of the main character in the Shelley Long film Hello Again makes a living as a clairvoyant and owner of an occult shop.
Pee-Wee Herman consults one in Pee-wee's Big Adventure, asking for her help in locating his lost bicycle. She steals his wallet and sends him on a wild goose chase to the Alamo.
The five basketball players whose skill is stolen by the alien bugs in SpaceJam try a number of things to find out what happened, including consulting one of these. She has a stunningly accurate vision of Michael Jordan and Bugs Bunny playing basketball against the aliens, but the players don't believe her.
In the Thieves' World stories, a race of humans are based on Gypsies and have the magic ability to tell fortunes. Only the women of that race tell fortunes.
It's something of a Running Gag in the Harry Potter books that Sybil Trelawney models herself on this stereotype. Characters like Firenze tend to be very scornful of her "fortune telling" (with good reason, as out of thousands of her predictions, only two were true prophecies). Trelawney's abilities are - understandably - mocked for both her theatricality and her small number of prophecies made, she turns out to be The Cassandra and the prophecies she made came true. In the films she's more of a Granola Girl or The Ditz.
Mrs. Gogol from Witches Abroad is very New Orleans-ish voodoo lady who tells the future in bowls of gumbo.
There's Mrs. Cake from Reaper Man, a strong-minded little old lady who doesn't dabble in the occult so much as "stamp into the occult and demand to see the manager". Most conversations with her are an exercise in frustration because she "forgets to turn her precog off", and answers questions before they're asked. She insists people ask them anyway, as it gives her a headache if they don't complete the mini time-loop.
Brian Jacques's Redwall series uses this frequently. Examples include Nightshade from Outcast of Redwall, Groddil from Lord Brocktree, and Polleekin from Martin the Warrior. One subversion of this is in The Long Patrol, where Midge Manycoats poses as a fortune teller to gain access to the enemy camp.
Shalice of The Pilo Family Circus, who has a nasty habit of brainwashing her customers into altering the future for her own diabolical ends.
In The Divine Comedy, fortune tellers are shown to be among the worst sinners. They are sent to the eighth circle of Hell, which is for Frauds. As with the other sinners they are punished with a form of irony. For the sin of trying to see the future they are forced to walk around with their heads on backwards, unable to see what is in front of them.
Mother Tia, one of the New Mexican trailer park elders mentioned offhand in The Pale King.
From Time Machine Series: Sail with Pirates has an old black woman who is blind, but oddly knowledgeable black woman who gives the protagonist cryptic hints (and is one of the few persons to know that he is a time traveller, or at least a traveller who tends to disappear mysteriously.)
In Jane Eyre, a group of gypsies came near Thorfield, and the party of Mr Rochester guests wanted to see them. However, one old gypsy woman came to the mansion and offered to tell fortunes to unmarried ladies. It's actually disguised Mr Rochester himself who likes playing with people and is not above manipulation. The ladies did not discover him, and he broke his character only in front of Jane.
The trope is briefly mentioned in Emma. Harriet Smith was scared by wandering gypsies and heroically saved by Frank Churchill. Emma sees the incident a beginning of their romance.
"[Emma] could not but hope that the gipsy, though she had told no fortune, might be proved to have made Harriet's."
Charlie Wilson's War. Greek-American CIA agent Gust Avrakotos is freaked out when he stops at a random Mediterranean beach and meets a old Gypsy woman who tells him he's in danger (Gust was being targeted by a left-wing terrorist group at the time). The old woman makes him a good luck charm that the secretly superstitious Gust carries with him wherever he goes.
The first two seasons featured Richard Malkin, ostensibly a Phony Psychic, who may or may not have had a real psychic experience reading Claire.
Season 3 had Hurley going to a more stereotypical Gypsy-like fortune teller, who read Tarot cards and did an elaborate curse-lifting ritual, but turned out to be a total fraud hired by Hurley's father.
Subverted in Legend of the Seeker when Richard is warned of possible impending death by a crazy old crone... who turns out to be a very attractive woman in her late thirties. Apparently she just dons the "crone" look for prophesying.
Carnivàle has Apollonia, a catatonic Gypsy fortune-teller who operates through her daughter, Sofie. Sofie reads the Tarot and has occasional premonitions (sometimes prompted by her mother, as with the flashbacks to Justin raping Apollonia to conceive Sofie, sometimes plot-related visions unique to her own destiny).
In Charmed, Phoebe once went to a gypsy fortune teller to find out why she has not been getting premonitions.
In Mahou Sentai Magiranger, each of the five magicians / Rangers had a magical speciality out of costume. This was Urara's, complete with crystal ball.
The X-Files episode "Clyde Bruckman's Final Repose" abounds with various real and phony psychics. Madame Zelda the palm reader is of this variant, complete with a fake Russian accent and a crystal ball.
A leader of the gypsies reads Madame Edith's palm and thinks she's the Gypsy Queen who was lost as a baby. However, her dreadful singing convinces him he was wrong.
The resistance wants to organize a gypsy fair, but the gypsies refuse to come because a black cat predicted a bad omen. People from the café play the gypsies. René is the Great Gypsy an tells fortunes from a crystal bowl. Lieutenant Gruber who has a crush on him wants him to tell him his fortune.
The Twilight Zone has the Camera.note From the episode "A Most Unusual Camera" in the original television series Making the shot yields a reward, along with a print of what the Camera will reward the next time it is hit.
In Ravenloft setting, Madam Eva, a Vistani fortuneteller in module I6 Ravenloft. Her "Fortunes of Ravenloft" card reading is an integral part of the adventure.
Madame Fortuna (Ravenloft setting) is a good (or at least protective of her own) Fortune Teller that travels with the Carnivale, sacrificing her eyes to be able to speak for her Skurra companions and offer her skills as a powerful fortune teller. (Normally the Skurra are mute thanks to the magical makeup they use to protect themselves from The Twisting).
The Vistani Fortune Teller later developed as a stock character of the setting.
Dragon magazine #118 article "A Day at the Faire". One of the attractions at the fair is a Gypsy fortune teller who "...sells the secrets of the future that only she can see."
In the "The Velvet Circle" adventure of the Second Stormbringer Companion, the elderly fortuneteller Kakata has a horse drawn wagon and conducts a séance with startling results.
The Fungi from Yuggoth, adventure "Castle Dark". The PCs can encounter a GypsyFortune Teller and her son. The woman attempts a reading using Tarot cards but it foretells only death and disaster for the PCs.
Masks of Nyarlathotep chapter 3 "Egypt". Angela Broadmoor is a medium with the ability to contact the spirits of the dead and use information from them to foretell future events.
Champions supplement C.L.O.W.N.. Lisa (AKA the super villainess Random) joined a circus and befriended a Gypsy fortune teller who worked there. When the fortune teller died she bequeathed a book that gave the location of a pair of magical dice.
Cait Sith presents himself as a fortune-telling machine (though in reality he's a spy remotely controlled by a Shinra agent, though one who's eventually sympathetic to the heroes.) He tells fortunes twice; the first time is when you initially encounter him, he spits out a few non-sequiter fortune cookie-esque "predictions" before coming up with a startlingly specific one. Later he provides another prediction in regards to Aeris and Cloud's romantic compatibility. His confirmation of them as the One True Pairing (versus Cloud and Tifa) is less than cut and dry in its accuracy.
There's the Fortune Teller booth in Wonder Square at the Gold Saucer (the same place you meet Cait Sith for the first time). For a small fee it will provide a vague fortune which can help remind the player what to do next to advance the main plot.
In Snatcher, there's one who reads fortunes based on a retina scan. Of course, after guessing a few too many things about the protagonist, his Robot Buddy points out that she was actually using the retina scan to browse the database for factual information about him.
In Rockett's Tricky Decision, Saki Kajiyama runs a fortune booth at Nakili's party, dressed up as the typical gypsy fortuneteller. Also in Purple Moon, there's frizzy-haired outcast Mavis, who proclaims her psychic powers (always right) and sometimes gives out mystical artifacts; although she herself doesn't fit the stereotype (psychic and cryptic, yes, but not a fortune-teller by trade), she describes her mother as "this beautiful gypsy (who) knew all about magic" and has a crystal ball that once belonged to her.
Persona 2 has an Egyptian-themed Fortune Teller that can have "Dragon Fortunes" that gives you random battle variables (More gold dropped, or encourage rate increases), and a Love Fortune that lets you answer questions for random bonuses with characters that can be hooked up with. It's outright stated that she used to be notorious for being very bad at it until the power of rumors changed it
Madam Rose, a hack fortune teller, is sometimes an extra character in expanded computer versions of Clue.
Luigi's Mansion had one. WHO WAS A GHOST. Booohooo!
The adventure game Darkstone features the gypsy townsperson Madame Irma, who is implied to be a fortune teller. She doesn't fill the function exactly, at least not for you; she will cure the player character(s) of poison or injury at no charge. For an appropriate fee, however, she will identify mysterious artifacts and jewelry recovered from the local dungeon, and remove any curses your character may have picked up.
In Mitsumete Knight, the Asian (aka the player avatar), and ideally a girl of your choice (or the one who has the highest Love Gauge with him if she invites him) will visit a fortune-teller during the Mid-Summer Festival. The old woman will tell them through her Crystal Ball their destined person. It's an opportunity to check out who's the leading girl in affection of your roster, and if this girl is also the one you went to the festival with, you'll get a big boost in Relationship Values with her. If you haven't met any girls, the crystal ball will break and the fortune-teller with ask for financial compensation (kinda moot as Money for Nothing rules in this game).
Two versions turn up in The Lost Crown: A Ghosthunting Adventure: Nanny Noah, a little old lady who reads Nigel's palm and tea leaves, and "Mystic Morgan", an innkeeper who's dressed up as a gypsy to offer crystal-ball predictions at the May Day Fayre.
The Matchmaker NPC from The Sims 2 Nightlife dresses like a gypsy, carries and obsessively polishes a crystal ball, and if paid will summon another sim for a blind date with yours— the more you pay, the more likely the other sim will have compatible traits and interests.
RuneScape has a fortune-teller in Varrock who greets your character with the "cross my palm with silver" line, whereupon your character confusedly points out that money is gold.
The fortunetelling sisters in Harapa in Golden Sun: Dark Dawn. The elder sees the immediate future by looking into a bowl of water, charges 5 coins per vision, and generally remains positive and helpful. The younger offers Matthew a free reading from her Crystal Ball... and immediately regrets it.
Seena from Lufia: the Legend Returns is a traveling fortune teller with a Chronic Hero Syndrome. Basically, she will make a fortune of alomst anything positive, and then drag her partner with her to achieve it. Or just make it happens, as she's under a disguise of Erim the Sinistral of Death, she has a power to make whatever she has predicted becoming true.
Hannah from Fire Emblem is a rather annoying (though, thankfully, optional) example, in that, at times, she gives you a reading that the player could have determined just by looking at the map. When Hannah gets Put on a Bus, Nils takes her place due to his own Psychic Powers. Despite being kinda Captain Obvious, he's quite less annoying at this,
In Yarudora series vol.2: Kisetsu o Dakishimete, the main protagonist is the writer of the fortune-telling column of the magazine he works part-time at. He basically has no fortune-telling knowledge and doesn't believe in it, so he writes whatever comes into his mind; yet, from various people's account, his tellings somehow are very accurate, making his column the most popular one of the magazine, to the point that when he writes one of them in a way to meet again Mayu (who strongly believes in this fortune-telling column, without knowing he's the one writing it), a ton of people searching for love are at the same shop he mentioned, at the same hour, and having ordered the same lucky meal! Unfortunately for him, it comes back to bite him in the ass big time, when Tomoko, at the peak of her jealousy and distress, reveals to Mayu he's the one writing the column, during the confrontation sequence near the end of the game.
Both Fantasy Quest games include the Soothsayer, a gypsy fortune teller. She takes your gold and offers a lot of useless advice before finally helping you.
Aki in Gravity Rush, who can sometimes be found talking to her Creepy Doll Pandora, and usually gives out her cryptic, seemingly-useless fortunes at a hefty price. One DLC chapter has the "culprit" breaking Pandora, and she aids in their capture with even more seemingly-useless advice (with the cost going to said culprit).
On The Rainslick Precipice Of Darkness, episode one features a mechanical fortune teller that doesn't dispense fortunes so much as missions. They tend to be cryptic, and they greatly annoy Gabe, who finds them bizarre and stupid. After finishing three of the fortune-missions, Gabe demands to put in the next token, gets a fortune, reads it, and then screams bloody murder before smashing the gypsy machine to mulch with his bare hands. And no, you never find out what it told him. Presumably it wasn't very nice.
Sister Marie of Erfworld, being a Predictamancer. She's got the "Cajun" accent to go with it.
In Glorianna, the oracle Valangia tells Glori that she has a twin somewhere out in the world, and that she needs to go find her. Glorianna doesn't really believe her, but is happy for an excuse to leave her crummy little village.
The side character codenamed Gypsy at the Super Hero School Whateley Academy in the Whateley Universe. Once she gets her confidence in a Deal with the Devil she even dresses the part. She really is one of a long line of fortune tellers, complete with an ancestral Tarot deck which is magical and apparently alive. Her predictions turn out to be scarily accurate.
The Autobiography of Jane Eyre: At the Thornfield party, Mr Rochester plays Pagliaccio, a fortune-telling clown. It's a reimagination of the scene from he book in which Mr Rochester dresses himself as an old gypsy woman and tells fortune to young ladies, disguised and recognized only by Jane. Here everybody knows it's him and he trolls his guests quite mercilessly. He predicts adultery and divorce for Ms. Eshton who looks horrified.
In Futurama, the mechanical version is upgraded to a robotic version. One episode she appeared in is "The Honking" where she advises Bender on how to remove his curse of the were-car. She, however, appears to be more of a source of information than an actual seer. She once even says "What am I,psychic?
A fortune teller at a Renaissance fair told Lisa her future in episode "Lisa's Wedding". She was quite young and good-looking and used a crystal bowl. She however says she likes predicting embarrassing future.
One appears in a Treehouse of Horror segment. Homer accidentally trashes her room, and she puts a Gypsy Curse on him and his family.
Scooby-Doo Where Are You episode "A Gaggle of Galloping Ghosts". The gang meets a Gypsy fortune teller who gives them dire warnings. She turns out to be the episode's villain in disguise.