Name and Name

Well, The Noun and the Noun meets Character Title. Usually the title characters are either lovers or Heterosexual Life Partners. This is also a standard title form for Buddy Cop Shows. It's also the obvious choice for a Sketch Show starring a Double Act.

A variant, often found in slacker comedy films, is "Name and Name Do Stuff". (See also Episode Finishes the Title.)

If one of the names is mostly irrelevant, see Garfunkel.

Anime/Manga

 * Allison and Lillia
 * Jungle wa Itsumo Hale Nochi Guu, or for short, Hare+Guu.
 * Marie and Gali
 * Michiko and Hatchin
 * Muhyo and Rouji
 * Sen to Chihiro, the Japanese title of Spirited Away.
 * Tiger and Bunny
 * Ushio and Tora

Comic Books

 * Batman and Robin
 * Blake and Mortimer
 * Spirou and Fantasio
 * Tif et Tondu
 * Valerian is now called: Valerian et Laureline
 * The Scrameustache was first called: Khéna et le Scrameustache
 * Johan and Peewit
 * Boule et Bill
 * Many Franco Belgian Comics: Quick et Flupke, Suske en Wiske, Bidouille et Violette, Tanguy et Laverdure,...
 * Cable & Deadpool
 * Mortadelo Y Filemon
 * Hawk and Dove
 * Power Man and Iron Fist
 * Captain America (comics) & Bucky

Film

 * Amos And Andrew, the film based on the old radio show Amos And Andy.
 * Batman and Robin (Including the serial)
 * Bernard and Doris
 * Butch Cassidy and the Sundance Kid
 * Bob & Carol & Ted & Alice (more or less...mostly more)
 * In Bollywood : Bunty Aur Babli, Jodhaa Akbar
 * Bonnie and Clyde
 * The Devil and Max Devlin
 * Dr. Jekyll and Mr. Hyde (several film adaptations of the book)
 * Dr. Jekyll and Ms. Hyde
 * Dr. Jekyll and Sister Hyde
 * Fanny & Alexander
 * The Ghost and Mr. Chicken
 * The Ghost and the Darkness
 * Harold and Kumar etc.
 * Harold and Maude
 * Henry and June
 * Kate and Leopold
 * Lady and the Tramp
 * Lilo and Stitch
 * Nate and Hayes (also known as Savage Islands)
 * Nicholas and Alexandra
 * Plunkett and Macleane
 * Samson and Delilah
 * Tango and Cash
 * Thelma and Louise
 * Tom and Huck (a movie adaptation of The Adventures of Tom Sawyer)
 * Turner and Hooch
 * Winnie the Pooh and Tigger Too!

Literature

 * Ali and Nino by Kurban Said
 * Cronopios And Famas
 * The Devil and Daniel Webster
 * Esther, Ruth and Jennifer
 * Franny and Zooey
 * Jonathan Strange and Mr. Norrell
 * Kane and Abel by Jeffery Archer
 * Mason and Dixon
 * Peter and Wendy (original title of the novel)
 * Sylvie and Bruno
 * Troilus And Criseyde by William Chaucer.
 * Doctor Jeckyll and Mr. Hyde Stevenson
 * The Kellys and the O'Kellys Trollope
 * Dombey and Son Dickens

Live Action TV

 * Austin and Ally
 * Cagney and Lacey
 * Dalziel and Pascoe
 * Dharma and Greg
 * The Doctor Who episode "Vincent and the Doctor".
 * And "Smith and Jones".
 * Drake and Josh
 * Gavin and Stacy
 * George and Mildred
 * Hardcastle and McCormick
 * Holmes and Yoyo
 * Jeeves and Wooster
 * Kath and Kim
 * Kenan and Kel
 * Hope And Faith
 * Julia Jekyll and Harriet Hyde
 * Laverne and Shirley
 * Lazarus and Dingwall
 * Lois and Clark
 * McMillan and Wife
 * Melissa and Joey
 * Merlin had an episode called Lancelot and Guinevere
 * Mike and Mike in the Morning
 * Mike and Molly
 * Mork and Mindy
 * Randall and Hopkirk Deceased
 * Rizzoli and Isles
 * Sapphire and Steel
 * Scarecrow and Mrs. King
 * Simon and Simon
 * Starsky and Hutch
 * Terry and June
 * Will and Grace
 * Zeke and Luther
 * French and Saunders
 * Morecamber and Wise
 * Nanny and the Professor
 * George and the Dragon
 * Steptoe and Son
 * Sanford and Son
 * Wendy and Me

Music

 * Coheed and Cambria
 * She & Him
 * Simon and Garfunkel
 * The song "Fair and Just" by Kevin Bloody Wilson. A parody of cop shows like Starsky and Hutch. It would probably make Kev's attitude towards Australian police clear enough even without the piggy grunts and squeals.
 * "Lady Ice and Mr Hex" by Heaven 17.
 * Hansel and Gretel and Ted and Alice, An Opera in One Unnatural Act, by PDQ Bach (Peter Schekele).
 * Eric B. & Rakim
 * Hansel and Gretel Humperdinck
 * Homer and Jethro

Newspaper Comics

 * Barney Google and Snuffy Smith
 * Calvin and Hobbes
 * Hi and Lois
 * Mother Goose and Grimm
 * Mutt And Jeff

New Media

 * Idle Thumbs podcast humorously suggested a Buddy Cop Show film version of Shadow of the Colossus called Shadow and Colossus: Back in Action.

Radio

 * Amos And Andy
 * Fibber McGee and Molly

Tabletop Games

 * Gotrek and Felix in Warhammer Fantasy Battle.

Theater and Opera

 * Beatrice and Benedict (Berlioz's adaptation of Much Ado About Nothing)
 * Porgy and Bess
 * Shakespeare did this a bunch:
 * Antony and Cleopatra
 * Romeo and Juliet
 * Troilus and Cressida (though in this case the title goes back at least to Chaucer)
 * Tristan and Isolde
 * Bob and Carol and Ted and Alice

Video Games

 * Jak and Daxter
 * Joe & Mac
 * Mario & Luigi: Superstar Saga
 * Mario & Luigi: Partners In Time
 * Mario & Luigi: Bowser's Inside Story
 * Mario & Yoshi
 * Mario & Wario
 * Mega Man & Bass
 * Ratchet and Clank
 * Toejam & Earl
 * Sonic & Knuckles
 * The Japanese versions of Sonic Chaos and Sonic Triple Trouble are titled Sonic & Tails and Sonic & Tails 2, respectively.
 * The Japanese version of Lunar Knights is titled Bokura no Taiyou: Django & Sabata. The initials of the main characters happens to be "D&S"
 * Pocky & Rocky (With Becky)

Web Comics

 * Bob and George
 * Casey and Andy
 * Jesus and Mo
 * Joyce and Walky!
 * Kevin and Kell
 * Ozy and Millie
 * Sandra and Woo
 * Stickman and Cube (later subverted)
 * Sweet Bro and Hella Jeff
 * Zombie and Mummy

Western Animation

 * Beavis and Butthead
 * Brandy and Mr. Whiskers
 * Charlie and Lola
 * Cow and Chicken
 * Davey and Goliath
 * Ed, Edd 'n' Eddy
 * Fanboy and Chum Chum
 * Heckle and Jeckle
 * Kaput and Zosky
 * Lenny and Sid
 * Maya and Miguel
 * Ozzy and Drix
 * Phineas and Ferb
 * Pinky and The Brain
 * Ren and Stimpy
 * Sharky and George
 * Stroker and Hoop
 * Timon and Pumbaa
 * Tom and Jerry
 * And a wealth of other Hanna-Barbera creations. See The Other Wiki for a complete list.

Variations:
 * Abbott and Costello Meet Frankenstein
 * ... Go to Mars
 * ... Meet the Invisible Man
 * ... Meet the Mummy
 * Numerous others.
 * Adventure Time With Finn and Jake
 * The Adventures of Lano and Woodley
 * The Adventures of Milo and Otis (original Japanese title: Koneko Monogatari)
 * The Adventures of Sharkboy and Lavagirl
 * Alas Smith And Jones (Mel Smith and Gryff Rhys-Jones. A play on, but not to be confused with...)
 * Alias Smith and Jones
 * Banjo-Kazooie
 * Beavis and Butthead Do America
 * Bill and Teds Excellent Adventure and sequel Bill And Ted's Bogus Journey
 * A Bit of Fry and Laurie
 * Chip 'n Dale Rescue Rangers
 * Dastardly and Muttley in Their Flying Machines
 * The Grim Adventures of Billy and Mandy
 * Harold and Kumar Go To White Castle/Escape From Guantanamo Bay
 * Jay and Silent Bob Strike Back
 * Josie And The Pussycats In Outer Space
 * Mary Kate and Ashley In Action
 * Mr. and Mrs. Smith
 * Sam and Max Freelance Police
 * The Suite Life of Zack and Cody
 * That Mitchell and Webb Look
 * And one-off sketch characters Fish and Chip
 * Mario and Sonic At The Olympic Games
 * Tucker and Dale vs. Evil
 * Green Lantern Co-Starring Green Arrow
 * Panty and Stocking With Garterbelt
 * Rosencrantz and Guildenstern Are Dead
 * And Rosencrantz And Guildenstern Are Undead

Real Life

 * Mike and Ike candy
 * Adam and Eve (how real life they are is for each to decide)

"Waldorf: Hey, they left us out of this entry! Statler:I think they were trying to improve it. Waldorf: Only blanking it would do that! Both: Do-ho-ho-ho-hoh!"