If you liked
Talisman, I'll recommend another game from Games Workshop -
Dungeonquest. Alas, it is also out-of-print.
Unlike
Talisman,
Dungeonquest would definitely not take forever. I've had games of
Talisman where everyone was just hoping for the game to end.
The concept behind
Dungeonquest is that the heroes go into the dungeon during the day, but have to get out before night falls and the really deadly monsters come out. Time is tracked on the board. Anyone not out of the dungeon by daylight is automatically dead.
There were at least two expansions. One had expanded heroes with miniatures, the other had catacombs to explore beneath the dungeon.
I'll also recommend almost any of the Tom Wham games that used to come with Dungeon. You can find a couple on the WotC
electronic media page because they were inadvertantly left out of the Dragon Archive. Elefant Hunt might be closest to what you are looking for. Plus, the issues of
the Dragon with them in it typically don't go for too much on eBay (good luck getting the games intact, though). There was also a "Best of Dragon Games" compilation released.
Edit: Alas, the King of the Tabletop doesn't seem to be the complete game. It just must have been missing the counters. I'm not sure if any of the games there are complete. The Deck of Many Things is, though.