Entertainment editor Andrew Banks of news.com.au posted a nice summarization of who's who in the world of Celebrity Couples.  We haven't stepped through to confirm each and every entry, but it sure is an interesting read.

Elton John / David Furnish (married)
Helena Bonham Carter / Tim Burton
David Beckham / Victoria Beckham (married)
Hugh Grant / Jemima Goldsmith
Britney Spears / Kevin Federline (married)
Mischa Barton / Cisco Adler
Nicky Hilton / Kevin Connolly
Paris Hilton / Stavros Niarchos
Kate Winslet / Sam Mendes (married)
Reese Witherspoon / Ryan Phillipe (married)
Jennifer Garner/ Ben Affleck (married)
Gwen Stefani / Gavin Rossdale (married)
Tori Spelling / Dean McDermott
Ben Harper / Laura Dern (married)
Nicollette Sheridan / Michael Bolton
Eva Longoria / Tony Parker
Katie Holmes / Tom Cruise
Rebecca Hewitt / Lleyton Hewitt (married)
Prince William / Kate Middleton
Prince Harry / Chelsy Davy
Jennifer Aniston / Vince Vaughn
Angelina Jolie / Brad Pitt
Christina Applegate / Lee Grivas
Nicole Kidman / Keith Urban
Naomi Watts / Liev Schreiber
Heath Ledger / Michelle Williams
Chris Martin / Gwyneth Paltrow (married)
Ashton Kutcher / Demi Moore (married)
Peter Andre / Katie 'Jordan' Price (married)
Sienna Miller / Jude Law
Kate Bosworth / Orlando Bloom
Maria Sharapova / Adam Levine
Catherine Zeta-Jones / Michael Douglas (married)
Alanis Morissette / Ryan Reynolds
Beyonce Knowles / Jay-Z
Johnny Depp / Vanessa Paradis
Cameron Diaz / Justin Timberlake
Rachel McAdams / Ryan Gosling
Kasey Chambers / Shane Nicholson
Lindsay Lohan / Jared Leto
Mandy Moore / Zach Braff
Kate Moss / Jamie Burke
Adam Brody / Rachel Bilson
Uma Thurman / Andre Balazs
Gisele Bunchen / Kelly Slater
Jake Gyllenhaal / Kirsten Dunst
Ashlee Simpson / Braxton Olita
Christina Aguilera / Jordan Bratman (married)
Courteney Cox / David Arquette (married)
Felicity Huffman / William H Macy (married)
Scarlett Johansson / Josh Hartnett
Melanie Griffith / Antonio Banderas (married)
Charlotte Church / Gavin Henson
Jennifer Lopez / Marc Anthony (married)
Madonna / Guy Ritchie (married)
Sarah Jessica Parker / Matthew Broderick (married)
Heidi Klum / Seal (married)
Rod Stewart / Penny Lancaster (married)
George Michael / Kenny Goss
Susan Sarandon / Tim Robbins
Goldie Hawn / Kurt Russell
Kate Hudson / Chris Robinson (married)
Ellen DeGeneres / Portia de Rossi
Hugh Jackman / Deborra-Lee Furness (married)
Christina Ricci / Jason Schwartzman
Eminem / Kim Mathers
Geri Halliwell / Sacha Gervasi
Sacha Baron Cohen / Isla Fisher
Mira Sorvino / Chris Backus (married)
Harrison Ford / Calista Flockhart
Matthew McConaughey / Penelope Cruz
Kylie Minogue / Olivier Martinez
Russell Crowe / Danielle Spencer (married)
Oprah Winfrey / Stedman Graham
Kevin Bacon / Kyra Sedgwick (married)
David Bowie / Iman (married)
Tom Hanks / Rita Wilson (married)
Bridgette Wilson-Sampras / Pete Sampras (married)
Natalie Imbruglia / Daniel Johns (married)
Kimberly Stewart / Talan Torriero
Monica Bellucci / Vincent Cassel (married)
Claire Danes / Billy Crudup
Lisa Origlasso / Ryan Cabrera
Tamara Jaber / Kyle Sandilands
Matthew Newton / Brooke Satchwell
Sheryl Crow / Lance Armstrong
Hilary Duff / Joel Madden
Drew Barrymore / Fabrizio Moretti
Naveen Andrews / Barbara Hershey
Diana Ross / Jon Voight
Cate Blanchett / Andrew Upton (married)
Rove McManus / Belinda Emmett (married)
Prince Frederick / Princess Mary (married)
Pink / Carey Hart (married)
Nathan Foley / Kellie Hoggart
Prince Charles / Camilla (married)
Marilyn Manson / Dita Von Teese (married)
Matt Damon / Luciana Barroso (married)
Delta Goodrem / Bryan McFadden
Peter O'Brien / Miranda Otto (married)
Nikki Webster / Sasha Farber
Tammy MacIntosh / Mark Yeats (married)
Sarah Wynter / Dan Peres (married)
Robert Downey Jnr / Susan Levin (married)
Sophie Monk / Jason Statham
Sarah Michelle Gellar / Freddie Prinze Jr (married)
Dominic Monaghan / Evangeline Lilly
Simon Baker / Rebecca Rigg (married)
Anthony LaPaglia / Gia Carrides (married)
Kelly Clarkson / Graham Colton
Rachel Weisz / Darren Aronofsky
Jessica Alba / Cash Warren
Emilie De Ravin / Josh Janowicz
Eric Bana / Rebecca Gleeson (married)
Melissa George / Claudio Dabed (married)
Patrick Dempsey / Jill Fink (married)
Matthew Fox / Margherita Ronchi (married)
Hugh Laurie / Jo Green (married)
Chris Klein / Bai Ling
Pia Miranda / Luke Hanigan (married)
Enrique Iglesias / Anna Kournikova
Donald Trump / Melania Knauss (married)
Jason Priestley / Naomi Lowde (married)
Jack White / Karen Elson
Alicia Silverstone / Christopher Jarecki (married)
Sandra Bullock / Jesse James (married)
Kevin Nealon / Susan Yeagley (married)
Tate Donovan / Corinne Kingsbury
Christopher Knight / Adrianne Curry
Fred Durst / Leyla Bearman
Lisa Hensley / Simon Edwards (married)
Mark Wahlberg / Rhea Durham