Interesting question. Long response below - so apologies for that.
First of all I sent you a PM - so please check your inbox.
As for the Jim Steinmeyer material. It is all worth checking out.
Not just his Impuzzibilities series but also some of his lecture notes such as 'Artificial Conclusions'. As well as his book that collects his 'Conjuring' series.
You can get a good overview of his work by checking out Denis Behr's site:http://archive.denisbehr.de/show.php?people=1071
For the style of magic you are doing - a trick like Corinda's Powers of Darkness routine would be a lovely fit:https://www.youtube.com/watch?v=FuFeIoqiqjQ
Although you may prefer Mike Caveney's version which you can find here:https://www.youtube.com/watch?v=X26LEYQZb88
There is also a great David Regal routine called 'The Secret' that was in GENII (back in 2008). It is half way between a puzzle and a magic trick. But it is very entertaining and ingenious. You demonstrate a weird scam to the audience results results in free money and free beer for everyone that takes part!
Also - UF Grant's classic 'Million Dollar Mystery' is worth looking at since it is the perfect mystery. Karl Fulves teaches it in one of his books and you can find the explanation taught for free via Google Books. Click on 28. TELEPORTATION
in the link below:https://books.google.co.uk/books?id=INAsBpNfJr4C&printsec=frontcover&dq=karl+fulves+paper+magic&hl=en&sa=X&ved=0ahUKEwia0ILyxejKAhWD1RoKHfX8CswQ6AEILjAB#v=onepage&q=teleportation&f=false
David Oliver had a great idea in GENII recently...
It was a trick he did for Robin Williams. He was friends with Robin Williams and would perform at his birthday party each year.
Well - one year - he couldn't attend - so he devised a trick he could do without having to be present.
The show was in some kind of theater. And in the center of the stage - hanging from the ceiling was a deck of cards attached to some string.
A video projection system was in place - and via a DVD shown on the cinema screen - David greeted the audience and apologized that he couldn't be there. He then said he would a do a trick anyway. He then asked a volunteer to come on stage and pick up the toy teddy bear. The volunteer was asked by David to stand with his back to the audience and throw the toy over his head.
David then asked whoever had the toy to throw it over his head to somebody else.
David then asked whoever had the toy to shout out the name of any card."The Eight of Clubs"
David then had the volunteer remove the deck of cards that had been hanging in full view the entire time.
David asked the spectator to spread through the deck.
He then asked if there was anything unusual?"One of the cards is reversed"
, replied the volunteer.
David asked the volunteer to remove that card.
David then called out to the back of the room and asked the spectator to remind everyone of the card they named earlier.
She calls out "The Eight of Clubs"
The volunteer on card shows his card to the audience - and it too is also The Eight of Clubs!
I think the above is a fantastic idea. It is the best handling for the Invisible Deck I have ever seen. The volunteer on stage is actually a secret helper. But the Invisible Deck is so easy to use - that it only takes 10 minutes to train somebody on how to reveal any card in the deck as being reversed. This is just a wonderfully clever and sneaky way to use a stooge. And as with all the best stooge tricks - it is constructed in such a way that the use of a stooge would apparently be of no help in explaining how the trick was done.
The above is also the best "Magic in the 'spectators' hands effect" I have come across. It is just brilliant all round.
Anyway - the above might be of use to you. Perhaps you could pretend you are running late and have somebody start the show by having you do the first trick via a TV screen.
My favourite Headline Prediction can be found on page 535 (Vol. 4 No. 9) of Apocalypse magazine. It is called "Impromptu" Headline Prediction and is by Stan Lobenstern.
The reason I mention this routine is that zero preparation is required. Yet it is an absolute fooler. Thanks to the very linguistic bluff which is buried at the heart of the routine. As such - you can turn up at a venue, hand an envelope to somebody and perform it later on in the show. It is very practical.
Awhile ago - Gregg Webb shared his handling for the 'Free Will' principle which has been varied a lot in recent years. And I think his handling might fit your type of performances.
He taught it on The Magic Cafe:http://www.themagiccafe.com/forums/viewtopic.php?topic=527718&forum=109
I remember that Max Maven had a bit that is popular with a lot of stage performers. In which you would have everyone in the audience reach out their hands and follow instructions given by the performer. And at the the end of the routine - everyone in the audience is unable to complete the simple actions performed by the performer on stage.
Also - speaking of interactive routines. One of the best in recent years was 'The Love Test' which was published by Woody Aragon in his book 'A Book in English'.
It is a strong effect and you can see it here:https://www.youtube.com/watch?v=Si2hkQN6V44
The idea is that everyone in the audience performs this trick for themselves at the same time. It is such a strong routine that Penn & Teller have just added it to their Las Vegas show.
Also - if you want a strong trick which plays big (with minimal props) then check out out the trick with a single silk called 'Grippo's Wish' in Paul Harris' 'Art of Astonishment' series.