I dunno, I thought the team of William Regal and CM Punk made for an interesting team on this past ECW. I instantly saw them as a great tag team with great potential.
I'd love to see Hurricane and Goldust as some sort of weird superhero/sidekick combo.
Other than that, can't think of anything off the top of my head.