Here's a list of the 258 I have come across currently.
I don't vouch for the quality, but the links work (usually).
NOTE: Since T is helluva tough, he ALWAYS wins. Any violations will not be posted, but exceptions can be made for good reason.

A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

Generic Mr.T vs Site :)
Mr.T vs AC/DC
Mr.T vs AC/DC 2 sequel to above site (trailer)
Mr.T vs AC/DC (again)
Mr.T vs Ali G
Mr.T vs Aliens vs Predator
Mr.T vs Anime
Mr.T vs the Annoying Pepsi Girl
Mr.T vs Anthrax
Mr.T vs Army of Darkness
Mr.T vs Australian Parliament
Mr.T vs Josh Ashworth Lead Singer of Society's Finest
Mr.T vs Back to the Future
Mr.T vs Bob Barker
Mr.T vs Barrett from FF7
Mr.T vs Battle.net
Mr.T vs Mr. Bean
Mr.T vs the Bears
Mr.T vs Ben Folds Five
Mr.T vs Beverly Hills Cop 3
Mr.T vs Big IT Consulting Companies
Mr.T vs Osama bin Laden
Mr.T vs Bizarro T
Mr.T vs Tony Blair
Mr.T vs Tony Blair (again)
Mr.T vs Boba Fett
Mr.T vs James Bond
Mr.T vs Booker T
Mr.T vs John Wilkes Booth
Mr.T vs the Brady Bunch
Mr.T vs The Braves
Mr.T vs Johnny Bravo
Mr.T vs Garth Brooks (again) um...yeah...
Mr.T vs Mr. Burns
Mr.T vs Bus Riders Union
Mr.T vs George "Dubya" Bush
Mr.T vs George "Dubya" Bush and Dick Cheney
Mr.T vs George "Dubya" Bush in The Search for Weapons of Mass Destruction!
Mr.T vs C3P0
Mr.T vs Camelot Software
Mr.T vs Stephen J Canell
Mr.T vs Jim Carrey
Mr.T vs Carrot Top
Mr.T vs Fidel Castro
Mr.T vs CATS All your base are belong to T! (mirror)
Mr.T vs Dick Cheney
Mr.T vs Chewbacca
Mr.T vs Chibi Moon
Mr.T vs CHiPs
Mr.T vs Chun Li
Mr.T vs Chun Li 2
Mr.T vs CISCO
Mr.T vs Mr. Clean
Mr.T vs Clerks
Mr.T vs the Confederacy
Mr.T vs Billy Corgan
Mr.T vs Cows
Mr.T vs Crazy Cabbie
Mr.T vs the Cybermen
Mr.T vs Darth Maul
Mr.T vs Dawson's Creek
Mr.T vs Deep Blue
Mr.T vs Tom DeLay
Mr.T vs Descent
Mr.T vs Destiny's Child
Mr.T vs Dexter's Lab
Mr.T vs Dici-G this one is in Welsh
Mr.T vs Doctor Doom
Mr.T vs Dragon Ball Z
Mr.T vs the Dragon Gods of El Nido
Mr.T vs Dukes of Hazzard
Mr.T vs the Earth
Mr.T vs Bernie Ebbers Former CEO of WorldCom
Mr.T vs the Electoral College
Mr.T vs Elmo
Mr.T vs Eminem
Mr.T vs Eminem (again)
Mr.T vs an Employer's Neglect of the Responsibilities for the Health and Wellbeing of Staff Members Suffering from a Work-Related Stress Disorder.
Mr.T vs Ernest
Mr.T vs the Ewoks
Mr.T vs EvaPark a cross between South Park and Neon Genesis Evangelion
Mr.T vs Doctor Evil
Mr.T vs Evil Dead
Mr.T vs Fabio
Mr.T vs Fight Club
Mr.T vs Final Fantasy 7
Mr.T vs Mick Foley
Mr.T vs FSO
Mr.T vs Fushigi Yuugi
Mr.T vs Galvatron aka Mr.T vs Megatron 3
Mr.T vs Ghostbusters
Mr.T vs Kathie Lee Gifford
Mr.T vs Crispin Glover
Mr.T vs Godzilla
Mr.T vs the Goonies
Mr.T vs Al Gore
Mr.T vs the Governator
Mr.T vs Gumby
Mr.T vs Gundam
Mr.T vs GWAR
Mr.T vs Hackers
Mr.T vs Half-Life
Mr.T vs Halo 2
Mr.T vs Hamlet
Mr.T hears a foo' Dr. Seuss
Mr.T vs Hellraiser
Mr.T vs He-Man
Mr.T vs His Evil Twin Senator Doctor Car
Mr.T vs His Own Abstract Thoughts
Mr.T vs Hitler
Mr.T vs T.J. Hooker
Mr.T vs Rex Hunt
Mr.T vs Saddam Hussein
Mr.T vs Ice Cube
Mr.T vs the IMac
Mr.T vs the Incredible Hulk
Mr.T vs the Insane Clown Posse
Mr.T vs Iron Chef
Mr.T vs Steve Irwin (the Croc Hunter)
Mr.T vs Steve Irwin (again)
Mr.T vs Michael Jackson
Mr.T vs Jigglypuff
Mr.T vs Joe C
Mr.T vs Johnny Poindexter (a British band)
Mr.T vs Johnny Poindexter 2
Mr.T vs Angelina Jolie
Mr.T vs Indiana Jones
Mr.T vs Judge Dredd
Mr.T vs KC and the Sunshine Band
Mr.T vs Captain Kirk
Mr.T vs Kiss
Mr.T vs the Kool Aid Man
Mr.T vs KoRn
Mr.T vs Freddy Krueger
Mr.T vs Bruce Lee
Mr.T vs the Leprechaun
Mr.T vs Long Titles
Mr.T vs Lord of the Dance
Mr.T vs Macross 7
Mr.T vs Magic Knight Rayearth
Mr.T vs Magic: the Gathering
Mr.T vs Mankind
Mr.T vs Todd Manning
Mr.T vs Marilyn Manson
Mr.T vs the Mask
Mr.T vs the Matrix
Mr.T vs the Matrix Reloaded
Mr.T vs Mayberry
Mr.T vs Ronald McDonald
Mr.T vs Ronald McDonald and Jason
Mr.T vs Vince McMahon
Mr.T vs Megatron
Mr.T vs Metal Gear Solid
Mr.T vs Metallica
Mr.T vs Mewtwo
Mr.T vs Mewthree
Mr.T vs Mickey Mouse
Mr.T vs the Mighty Morphin Power Rangers
Mr.T vs Milkman Dan
Mr.T vs the Ministry of Silly Walks
Mr.T vs Christopher Moltisanti From the Sopranos
Mr.T vs Monkey
Mr.T vs Mortal Kombat
Mr.T vs the Mortice Lock
Mr.T vs Moulin Rouge
Mr.T vs MSN
Mr.T vs Scott Muller An Australian cricket player
Mr.T vs Mystery Science Theater 3000
Mr.T vs Naked: People in Car Chases (no naked people, it's a comic)
Mr.T vs Need for Speed III
Mr.T vs Vince Neil
Mr.T vs Neon Genesis Evangelion
Mr.T vs Wayne Newton
Mr.T vs Nexus 6 From Blade Runner
Mr.T vs Nog
Mr.T vs NSync
Mr.T vs Shaquille O'Neal
Mr.T vs Shaquille O'Neal (again)
Mr.T vs Bill O'Reilly
Mr.T vs Pablo Picasso
Mr.T vs Painting the Pilot Flash movie in which Mr.T builds a model airplane. Funny.
Mr.T vs Pantera
Mr.T vs Pepsi
Mr.T vs the Phantom Menace
Mr.T vs Pikachu
Mr.T vs the Pillsbury Dough Boy
Mr.T vs Pimpbot 5000
Mr.T vs Pink Floyd
Mr.T vs Planet of the Apes
Mr.T vs Podracing aka Spiceworld 2
Mr.T vs Pokemon
Mr.T vs Harry Potter aka Harry Potter and the Power of T
Mr.T vs Puff Daddy
Mr.T vs Quantum Leap
Mr.T vs R2-D2
Mr.T vs Red Dwarf
Mr.T vs Keanu Reeves
Mr.T vs Reservoir Dogs
Mr.T vs Resident Evil
Return of the Sucka Spiceworld Part 3
Mr.T vs Anne Robinson
Mr.T vs the Rock & Stone Cold Steve Austin
Mr.T vs the Rocky Horror Picture Show
Mr.T vs Mr. Rogers
Mr.T vs Ryu
Mr.T vs Sailor Moon
Mr.T vs Sailor Moon (again)
Mr.T vs Santa
Mr.T vs Saved by the Bell Updated
Mr.T vs Michael Schumacher
Mr.T vs SClub6
Mr.T vs Seanbaby
Mr.T vs Sgt. D
Mr.T vs the Shadows & Vorlons (from Babylon 5)
Mr.T vs Shakespeare
Mr.T vs Sifl & Olly
Mr.T vs Silent Hill
Mr.T vs O.J. Simpson
Mr.T vs Slayers Anime, not the band.
Mr.T vs Sliders
Mr.T vs Slipknot
Mr.T vs Smokey the Bear
Mr.T vs Han Solo
Mr.T vs Space Ghost
Mr.T (and the world) vs Brittany Spears
Mr.T vs the Spice Girls
Mr.T vs the Spice Girls II
Mr.T vs Spiceworld
Mr.T vs Spiderman
Mr.T vs Steve Spurrier
Mr.T vs Star Blazers
Mr.T vs StarCraft
Mr.T vs Stewie From Family Guy
Mr.T vs Super Mario
Mr.T vs the Super Mario Brothers Super Show
Mr.T vs Survivor
Mr.T vs Survivor (again)
Mr.T2
Mr.T vs Team Rocket
Mr.T vs the Teen Titans
Mr.T vs Teenage Mutant Ninja Turtles
Mr.T vs Titanic
Mr.T vs the Trade Federation
Mr.T vs Ted Turner
Mr.T vs Turok 2
Mr.T vs Shania Twain
Mr.T vs Twiztid Sequel to the Insane Clown Posse fight
Mr.T vs Mike Tyson
Mr.T vs The Undertaker
Mr.T vs Unicron aka Mr.T vs Megatron 2
Mr.T vs V
Mr.T vs Jean Claude Van Damme
Mr.T vs Van Halen
Mr.T vs the Van Thief
Mr.T vs Vanilla Ice
Mr.T vs Vegeta
Mr.T vs the Vision of Escaflowne
Mr.T vs Wal-Mart
Mr.T vs Sela Ward
Mr.T vs Weezer
Mr.T vs Wesker from Resident Evil
Mr.T vs the Winchester Gilbert & Sullivan Appreciation Society
Mr.T vs Lt. Worf
Mr.T vs the World (literally)
Mr.T vs the X-Men
Mr.T vs Yahoo!
Mr.T vs the Yamo
Mr.T vs The Young Ones
Mr.T vs Huy Zing