Hmmm........

A1 - Spongebob & Patrick
A2 - Romeo & Juliet
A3 - Pinky & Brain
A4 - Sherlock Holmes & Dr. Watson
B1 - Yogi & Booboo
B2 - R2D2 & C3PO
B3 - Ren & Stimpy
B4 - James Bond & Bond Girl
C1 - Garfield & Odie
C2 - Chip & Dale
C3 - Darkwing Duck & Launchpad
C4 - Tweety & Sylvester
D1 - Frodo & Sam
D2 - Mr. Burns & Smithers
D3 - David & Goliath
D4 - Starsky & Hutch
E1 - Homer & Marge
E2 - Yin & Yang
E3 - Asterix & Obelix
E4 - Dilbert & Dogbert
F1 - Kermit & Miss Piggy
F2 - Charlie Brown & Snoopy
F3 - Bart & Lisa
F4 - Beavis & Butthead
G1 - Ken & Ryu
G2 - Bugs Bunny & Daffy Duck
G3 - Mario & Luigi
G4 - Tom & Jerry
H1 - Pacman & Ghost
H2 - Calvin & Hobbes
H3 - Jay & Silent Bob
H4 - Batman & Robin

I think I would have voted for Ceasar & Cleopatra, but most people here don't know much about that. Should be interesting.