I recommend American cheese. This cheese is going to give you the best melty, oozy center.  However, if you are opposed to American cheese other choices that melt well would be Monterey Jack, Gouda, cheddar, Swiss or Provolone.