well, if you don't mind paying for it, try CSI or Pinnacle data. They have about 35 years minimum on most futures markets (that have been around that long anyway).
Have you guys ever bought the PM yearbooks? They are expensive as hell but you can find them fairly cheap second hand.