Check out Fourth Dimensional Telepathy.
Here's a performance by Richard Osterlind off his Easy to Master Mental Miracles set (this is from volume 3). It's a mindreading act but could easily be changed to a prediction act by altering your presentation.
Here's another performance by Bob Cassidy.
Also,
definitely check out Tervil. This sounds like it's exactly what you're after. You write down three predictions on a piece of paper and hand it to an audience member to hold. Now a spectator writes down three things--let's say a number, name, and a color--and then folds up the paper. All three choices are completely free and no one sees or knows them but the one spectator. However, when both pieces of paper are opened the mentalist's and the spectator's match. The mentalist's prediction is also signed by a spectator so everyone can verify it isn't being switched, and held by a spectator until it is time to be revealed, which the spectator unfolds and reveals as well. The effect is very direct, and this plays
very strong. It's a very bold effect, but it will fool the absolute hell out of you. This is also on
volume 3 of Easy to Master Mental Miracles, but if you have Practical Mental Magic by Anneman it's in there as well. This is indeed a
kick-ass prediction.
You may also want to check out Clipline--another classic prediction effect in mentalism. A prediction is given to an audience member to hold. The mentalist then shows an article from a newspaper. He runs a pair of scissors down the article until a spectator says stop. Free choice. He cuts exactly where they say stop. The cut piece flutters to the floor. A spectator picks it up, verifies all the words are different. He reads the words from first line where the cut was made. The prediction in the envelope matches. Good dramatic effect that feels extremely fair, and is easy to do. Makes a great opener. This is taught on Richard Osterlind's set also, volume 2. He has has a pretty awesome improved handling on
volume 6 his Mind Mysteries set that adds to the impossibility of the effect, as well as extends the routine.
Hope this helps.