I always prefer the prisoner route, though I did hear an interesting option (may have been Game Masters Guide) that you have them play a new party trying to rescue the old party and then once they have done so each player can choose between their new and their old characters.
