I'm sure somebody has mentioned Bunsen and Beaker already, and even though they're not a "couple" like Floyd and Janice, Kermit and Piggy, or Gonzo and Camilla, they're inseparable. Plus, there was that scene at the end of Letters to Santa where Beaker breaks away from a supermodel to dance with...