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.

See also The Noun and the Noun for titles of various works, and Magic Ampersand for game names.

Anime and Manga

 * Allison and Lillia
 * Jungle wa Itsumo Hale Nochi Guu, or for short, Haré+Guu.
 * Marie and Gali
 * Michiko and Hatchin
 * Muhyo and Rouji
 * Sen to Chihiro no Kamikakushi, Sen and Chihiro's Spiriting Away, 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 & 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
 * Pepper&Carrot
 * Sandra and Woo
 * Stickman and Cube (later subverted)
 * Sweet Bro and Hella Jeff
 * Zombie & 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 & Mandy
 * Harold & Kumar Go to White Castle 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 & 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!"