Since I found this, I wanted to post it here. These are some of the celebrities I found typed at BrainTypes.com. I'll post my opinion on the types of other celebrities later. This is just to get it started:

World/News/Politics:

Marlon Brando - ENTP
Ashley Smith - ENTP
David Letterman -ENTP
Michael Jackson -INFP
Martin Luther King Jr -ENTJ
Jamie Foxx - ENTP
Leonardo DiCaprio -ENTP
Donald Trump - ENTJ
Katie Couric - ENTJ
Chevy Chase -ENTP
Martha Stewart -ENTJ
Snoop Dogg - ENTP
Eminem - ENTP
Bill Cosby - ENTP
Vladmir Putin - ENTP
Bill Clinton - ENTJ
Bob Dole - ESTJ
Al Franken - ENTP
Teresa Kerry - ENTP
Nancy Reagan - ENFJ
Laura Bush - ENFJ
Will Smith - ENTP
Arnold Schwarzennegar - ESTP
Lance Armstrong - ENTP
Dick Cheney - ENTJ
John Edwards - ENTP
Michael Moore - ENTP
Britney Spears - ESFP
Bill Gates - ENTP
Ray Charles - ENTP
Madonna - ESTP
Jennifer Lopez - ESFP
Tom Hanks - ENTP
Condoleezza Rice - ENTP
Ted Kennedy - ENTP
Howard Stern - ENTP
Billy Crystal - ENTP
Janet Jackson - ISFP
Justin Timberlake - ENTP
James Brown - ESTP
Mel Gibson - ENTP
Tony Blair - ENTP
John Kerry - ENTP
Howard Dean - ENTJ

Sports:

Jose Conseco - ESTP
Mark McGwuire -ISFP
Sammy Sosa - ENFP
Rafael Palmeiro -ENTP
Curt Schilling - ENTP
Frank Thomas - ESFP
Roberto Alomar - ESFP
Tiger Woods - INFP
Emmitt Smith (Cowboys) -ESFP
Peyton Manning (Colts) - ESTP
Michael Vick (Ravens) - ESTP
Scottie Pippen - ISFP
Lebron James - ESFP
Vince Carter - ENTP
Shaquille O' Neal - ISTP
Kobe Bryant - ISFP
Tracy McGrady - ISTP
Tim Duncan - ISFP
Kevin Garnett - ENFP
Yao Ming - ENFP
Stan Van Gundy: ENTP
Roger Clemens - ISTP
Buck Showalter - ENTJ
Bobby Cox - ENTP
Dave Wannstedt - ESTP
Bill Parcells - ESTP
Jason Varitek - ENTP
Kevin Millar - ENTP
Albert Pujols - ESFP
Mark Bellhorn - ENTP
Tony Womack - ENTP
Edgar Renteria - ESTP
Bill Mueller - ENTP
Scott Rolen - ISTP
Manny Ramirez – ESFP
Johnny Damon - ENTP
Jim Edmonds - ENTP
Trot Nixon - ENTP
Larry Walker - ESFP
David Ortiz - ESFP
Pedro Martinez - ESTP
Tim Wakefield - ISFP
Keith Foulke - ENTP
Mike Timlin – ENTP
Derek Lowe - ESTP
Terry Francona - ENTP
Adrian Beltre - ESFP
Jason Giambi - ENTP
Mike Tyson - ISTP
Randy Johnson - INTJ
Sean Casey - ENTP
Pudge Rodriguez -ESFP
Alex Rodriguez - ESTP
Alfonso Soriano - ENFP