Try a Gambler's Deck. It's stripped, marked and stacked. You don't need to memorize the whole stack if you don't want to - the marks on the top card will tell you the bottom card. I use this to great effect in some tricks - people don't claim your deck is marked because you never saw the back of their card!
Now there's a great idea. Having the top card show what the bottom card is! Although of course, it would make it impossible to shuffle the deck. But I'd settle with a few false cuts and the like.
When you say 'a Gambler's Deck', are you talking about Richard Turner's Gambler's Deck (the only deck I know by that name), or just a general deck used by gamblers? If it is Richard Turner's one, I didn't know it had marked backs! I'll have to check that out. Otherwise, it'd be great to get a link to some information on this deck/where to buy it.
Actually, this is one created by Boris Wild. It's not easy to find and is only going to get harder since USPC won't alter Rider backs anymore - no more USPC-made Bicycle marked decks! He does make them in a more generic back but they don't look anywhere as nice. I picked mine up on Ebay for a little under $30 a piece, including an instruction manual with recommended tricks. As far as I know, the Bicycle version only comes in red Rider back.
In fact, if you have any interest in using marked decks in your magic and you want them with the Rider back, you should snap them up, FAST, 'cause when they're gone, they aren't coming back. My personal favorite is the Ultimate Marked Deck - you can probably get them at a better price than me since they're from a French company. Soon, though, marked Mandolin backs will become more widespread - the similarities between decks are close enough that some magicians use their Rider back gaffs in a Mandolin deck without getting busted. Think about it - you're showing a card trick to someone in a bar or on a dimly-lit street; anyone without the eyes and perception of an eagle will barely be able to see the back, never mind notice one similar-looking card is actually different.
And false shuffles are more convincing, IMO.
Another fun deck to look at (though not quite as practical) are any of the DeLand decks offered by S.S. Adams. That was a SERIOUSLY stacked and marked stripper deck - reading the top card's back allowed you to locate any card in the deck without having to memorize the stack! But the back is insanely complicated-looking.
I'm not arguing against a calculated stack, I just wanted to hear people's opinions of it, and if anyone actually used more than one different stack successfully. I've heard that you will confuse yourself if you try to learn more than 1 stack. The Joyal Stack is a fully memorized deck - any card at any number, and I've got that down, and it works. Just curious if anyone could persuade me, or dissuade me from learning another.
Additionally, I personally despise marked decks. Some people love them, not me. Closest I'll get is a subtle one-way back. I don't perform tricks that will not allow me to end clean. I LOVE my svengali decks, but I hardly ever take them out with me, and when I do, I always have a duplicate normal deck with me, and deep loose pockets for an easy swap.
While I'm far from an authority, as I see it, if you know a stack and you're comfortable with it, stick to it. The only possible advantage I could think of to some other stack would be the Mnemonica stack, since some decks either come in that stack out of the box or can be brought to a stacked state with a simple faro or two. It lets you open a sealed deck, possibly even shuffle it up a bit, and have your secret weapon ready to roll.
I know what you're saying about marked cards - some magicians despise them, some love them. If you get a VERY good marked deck, though, you can use it without difficulty and your spectator won't realize it's a marked deck, even with a decent amount of time searching. Even if the spectator's familiar with marked decks, the Ultimate Marked deck is practically impossible to detect - pros actually get fooled by it, and even when told it's marked it takes them a while to spot the markings. Best part is that the Ultimate Marked doesn't use some sort of code system with colored-in dots or something like that - it's very sophisticated in how its marks blends into the Rider back design, but at the same time can be read about as fast as if you were looking at the front of the card.
I'm personally fond of my collection of marked decks. I have the Ultimate, the Gambler's Deck and a few variations of the Phoenix deck from card-shark.de. I used one to destroy a co-worker who was intentionally trying to screw with my trick by saying "that's not my card" when it really was.