I've found that Heatran has really good synergy with Gourgeist. Gourgeist takes physical moves from things Heatran fears (Fighting, Ground, Water) like a champ and tends to be able to retaliate with WoW or Leech Seed. Meanwhile, Heatran technically takes Ice, Flying and Fire moves like a pro...