David Brinkley appeared on an episode of "The Jack Benny Show" with Jack Benny.
Jack Benny was in "The Man" with William Windom.
William Windom was in "She's Having a Baby" with Kevin Bacon.

Henry Rollins was in Scenes of the Crime (2001) with Robert Harvey (I)
Robert Harvey (I) was in Rails & Ties (2007) with Kevin Bacon

Maxine Hodges was in Jungle, The (1914) with George Irving (I)
George Irving (I) was in Sergeant York (1941) with June Lockhart
June Lockhart was in Big Picture, The (1989) with Kevin Bacon

Salvador Dali was in Screen Test #4 (1966) with Dennis Hopper
Dennis Hopper was in Speed (1994/I) with Beau Starr
Beau Starr was in Where the Truth Lies (2005) with Kevin Bacon

Al Gore (I) was in Final Days, The (2000) with Kevin Spacey
Kevin Spacey was in Shipping News, The (2001) with Deborah Grover
Deborah Grover was in Where the Truth Lies (2005) with Kevin Bacon

I think you're missing a link there, Max. Kevin Bacon wasn't in "Bedtime for Bonzo."

Ronald Reagan (I) was in Young Doctors, The (1961) with Eddie Albert
Eddie Albert was in Big Picture, The (1989) with Kevin Bacon

Rose Dione was in "Omar the Tentmaker" with Boris Karloff
Boris Karloff was in "The Incredible Invasion" with Carlos Leon
Carlos Leon was in "The Woodsman" with Kevin Bacon

Jeffrey Combs was in Edmond (2005) with Mena Suvari
Mena Suvari was in Beauty Shop (2005) with Kevin Bacon

Paul Winchell was in Many Adventures of Winnie the Pooh, The (1977) with Clint Howard
Clint Howard was in My Dog Skip (2000) with Kevin Bacon

Eddie Vedder was in Singles (1992) with Kyra Sedgwick
Kyra Sedgwick was in Loverboy (2005) with Kevin Bacon

Phil McGraw was in Scary Movie 4 (2006) with Patrice O'Neal
Patrice O'Neal was in In the Cut (2003) with Kevin Bacon

 Thanks elliedoom

Pssst... it's the same guy, Kooka

Cathy Bayer was in Cousins with Sean Young
Sean Young was in Sugar & Spice with Rachel Blanchard
Rachel Blanchard was in Where the Truth Lies with Kevin Bacon

Connect Dr. Phil McGraw with Kevin Bacon

Jim Nabors was in Best Little Whorehouse in Texas, The (1982) with Kenneth White (I)
Kenneth White (I) was in Apollo 13 (1995) with Kevin Bacon

Nong Li was in Bang piao (1987) with Mei Zhou
Mei Zhou was in Encore (1996) with Isabelle Lardin
Isabelle Lardin was in Clean (2004) with Don McKellar
Don McKellar was in Where the Truth Lies (2005) with Kevin Bacon

Connect Jim Nabors with KB (well golly!)

Sam Neill was in Bicentennial Man (1999) with Oliver Platt
Oliver Platt was in Loverboy (2005) with Kevin Bacon

Wrong Charles McDevitt, Kooka. That might have been an unfair challenge, though. I can't connect him within Six Degrees of Kevin Bacon, either.

Connect Sam Neill with KB

Ming Lai was in Da she (1980) with Fung Hung
Fung Hung was in San chat kam chat jung chat sik long (1994) with Sai-Kit Yung
Sai-Kit Yung was in Entrapment (1999) with Maury Chaykin
Maury Chaykin was in Where the Truth Lies (2005) with Kevin Bacon

Connect Paul "The Badger" Brennan (from the 1968 movie "The Salesman") to KB. (This one is going to be tricky.)

Gung Lu was in Feng lu qi nu zi (1960) with Kwan-Min Cheng
Kwan-Min Cheng was in Mao pai da zei (1986) with Pak-Kwong Ho
Pak-Kwong Ho was in The Corruptor (1999) with Beau Starr
Beau Starr was in Where the Truth Lies (2005) with Kevin Bacon

Connect Al Molinaro to KB

Chris Farley was in Tommy Boy (1995) with David Hemblen

Tang Li was in Niqiu ye shi yu (2005) with Dahong Ni
Dahong Ni was in Man cheng jin dai huang jin jia (2006) with Chow Yun-Fat
Chow Yun-Fat was in The Replacement Killers (1998) with Michael Rooker
Michael Rooker was in JFK (1991) with Kevin Bacon

Connect Chris Farley with KB

Jair Lemos was in Desejo Sangrento (1976) with Paul Fenelon
Paul Fenelon was in o Barao Otelo no Barato dos Bilhoes (1971) with Pele
Pele was in Hotshot (1987) with Leon Russom 
Leon Russom was in He Said, She Said (1991) with Kevin Bacon

Jan-Michael Vincent was in White Boy (2002) with Alison Lohman
Alison Lohman was in Where the Truth Lies (2005) with Kevin Bacon

Gypsy Rose Lee was in Wind Across the Everglades (1958) with Christopher Plummer (I)
Christopher Plummer (I) was in Where the Heart Is (1990) with Maury Chaykin
Maury Chaykin was in Where the Truth Lies (2005) with Kevin Bacon

Macaulay Culkin was in Party Monster (2003) with Wilmer Valderrama
Wilmer Valderrama was in Beauty Shop (2005) with Kevin Bacon

Matthew Lillard was in Without a Paddle (2004) with Rachel Blanchard
Rachel Blanchard was in Where the Truth Lies (2005) with Kevin Bacon

Ron Jeremy was in Alex in Wonder (2001) with Alison Lohman
Alison Lohman was in Where the Truth Lies (2005) with Kevin Bacon

Sharon Tate was in Hemingway's Adventures of a Young Man (1962) with Eli Wallach
Eli Wallach was in Mystic River (2003) with Kevin Bacon

Robert Patrick (I) was in Charlie's Angels: Full Throttle (2003) with Eve (II)
Eve (II) was in Woodsman, The (2004) with Kevin Bacon

Chuck Barris was in Confessions of a Dangerous Mind (2002) with Anna Silk
Anna Silk was in Where the Truth Lies (2005) with Kevin Bacon

Jonathan Harris (I) was in Big Fisherman, The (1959) with Marian Seldes
Marian Seldes was in Digging to China (1998) with Kevin Bacon

Link Gene Krupa to KB

I called the University of Virginia and they were

Okay, since we're doing Austrian-born actors... connect Arnold Schwarzenegger to KB

Katie Couric was in Austin Powers in Goldmember (2002) with Clint Howard

Walter Brennan was in How the West Was Won (1962) with Eli Wallach
Eli Wallach was in Mystic River (2003) with Kevin Bacon

 Where do you see  Walter Brennan

P.S. you give me Walter Brennan okay?????

Goldie Hawn was in Out-of-Towners, The (1999) with John Elsen
John Elsen was in Loverboy (2005) with Kevin Bacon

James Earl Jones was in Sommersby (1993) with Maury Chaykin
Maury Chaykin was in Where the Truth Lies (2005) with Kevin Bacon

Eminem was in 8 Mile with Michael Shannon
Michael Shannon was in The Woodsman with Kevin Bacon

Marlon Brando was in Apocalypse Now with Laurence Fishburne

Robert Sterling was in The Secret Heart (1946) with Hume Cronyn
Hume Cronyn was in Camilla (1994) with Maury Chaykin
Maury Chaykin was in Where the Truth Lies (2005) with Kevin Bacon

Connect Mandy Patinkin with KB

Jay Leno was in Robots with Halle Berry

Sharon Stone was in He Said, She Said with Kevin Bacon

Pat Morita was in Spy Hard (1996) with Marcia Gay Harden

Marcia Gay Harden was in Mystic River (2003) with Kevin Bacon

Al Roker was in Robots with Halle Berry

Sharon Stone was in He Said, She Said with Kevin Bacon

John Stamos was in Party Monster (2003) with Wilmer Valderrama
Wilmer Valderrama was in Beauty Shop (2005) with Kevin Bacon

Connect Al Roker to KB

Aha! I've got it!

Soupy Sales was in Holy Man (1998) with Marc Macaulay
Marc Macaulay was in Wild Things (1998) with Kevin Bacon

Now connect Danny DeVito with KB

Lock Martin was in Off Limits (1953) with Charles Bronson
Charles Bronson was in Death Hunt (1981) with Maury Chaykin
Maury Chaykin was in Where the Truth Lies (2005) with Kevin Bacon

Connect Anton Lavey with KB

Mary Stuart Masterson was in Digging to China (1998) with Kevin Bacon

Connect Jet Li with KB

Clive Owen was in Hostage (2002) with Maury Chaykin
Maury Chaykin was in Where the Truth Lies (2005) with Kevin Bacon

(I'd never heard of Maury Chaykin until I started playing this game. Now I see to invoke his name quite a bit.)

Rob Zombie was in House of 1,000 Corpses with Karen Black

Nikolai Panov was in Zhenshchina s kinzhalom (1916) with Zoia Karabanova
Zoia Karabanova was in Song to Remember, A (1945) with Darren McGavin Darren McGavin was in Turk 182! (1985) with Maury Chaykin
Maury Chaykin was in Where the Truth Lies (2005) with Kevin Bacon