New Redemption Grab Bag now includes an assortment of 500 cards from five (5) different expansion sets. Available at Cactus website.
Imho, Mayhem is mostly only useful in Speed or Abom decks. I don't usually waste a spot for it in any other decks.