BLADE - To start the Chain Gang Game
GHOST RIDER - ally of BLADE and the Midnight Sons against Lilith
MEPHISTO - Tormentor of GHOST RIDER
SILVER SURFER-Mephisto 1st appeared in Silver Surfer comic.
THANOS-Main Silver Surfer Tormentor
IRON MAN - 1st appearance of THANOS in Vol. 1 Issue #55
CAPTAIN AMERICA - Ironman, as Tony Stark provided Cap A with stronger replacement shields.
HULK - Was a fellow Avenger with Captain America
WOLVERINE - 1st apprearance in HULK Vol. 1 #181
SPIDERMAN - Was both once members of the Fantastic Four
SANDMAN - Spideys arch rival at times.
GREEN GOBLIN - were both in Sinister Six
BULLSEYE- Was in THUNDERBOLTS lead by GG
VENOM - a current teammate of BULLSEYE on the Thunderbolts
LIZARD - in Sinister 12 together
DOC OCK-was in the sinister 6 of the civil war with lizard!
BLACK CAT - Bit of a serious wupping at the hands of Doc Ock
IRON FIST- Has teamed up with black cat in the past
DAREDEVIL - Iron Fist disguised himself as DD to throw people off DD's true identity
BLACK WIDOW - Her and Matt were lovers
MS MARVEL-Is in Iron Man's mighty avengers, with black widow.
ROGUE- Stole Ms. Marvels powers.
POLARIS - Rouge stole both Poalris' and Havok when X-Men fight and apparently defeat a herd of Golgotha in space.
MAGNETO-Is the father of Polaris
KITTY PRIDE - Struck down by Magneto, leading to him remorsefully giving up his attempts at world domination
COLOSSUS-Dating Kitty pride
NIGHCRAWLER - Colossus opened the gates to Hell to rescue Nightcrawler
CAPT BRITAIN-Was in the Excalibur with nightcrawler
PSYLOCKE-Cap Bs better looking sister
ANGEL-Had a relationship with Psylocke for a long time Before Thunderbird III ruined it.
APOCALYPSE - turned ANGEL into Archangel during his stint in X-Factor Vol. 1
MISTER SINISTER - created by Apocalypse in Victorian Britain
GAMBIT- With the aid of Mr Sinister was able to transport himself back to present day from Victorian England
MR FANTASTIC - Gambit stole the ego protocol's that allowed mr fantastic to transfer the ego spore into quasar in maximum security
DOC DOOM - 'nuff said
THOR- It was Thor's hammer that fell through to Hell allowing Doom to escape.
WASP - Founding Avenger with Thor.
BLACK PANTHER - Wasp discovered BP in HPs lab, HP lops her head off, BP escapes with it (marvel zombies)
LUKE CAGE - Teamed up with BP to fight vampires in New Orleans after Hurricane Katrina
THING- Temporarily replaced by Luke Cage in FF when Ben lost his powers.
STORM - Tempory replaced Sue Storm to join the FF along with Thing, BP and HT
CYCLOPS - Lost to Storm to become leader of Gold team.
EMMA FROST - Romantically linked to Cyclops
PHOENIX - Left Emma comatose
Professor X - Xavier briefly possessed a fraction of the Phoenix Force during his time with the Starjammers
DOC STRANGE - Fellow illuminati member
NAMOR - Fellow Defender
INVISIBLE WOMAN - Namor has a thing for her
MEDUSA - Took over as a member of the FF
BLACK BOLT - Married to Medusa
ULTRON - Has fought BB and the Inhumns several times
VISION - created by ULTRON
SCARLET WITCH - Married Vision
HAWKEYE - Member of the Avengers with SW
QUICKSILVER - Debuted on same Avengers roster as Hawkeye
SENTINEL - Injured Quicksilver
THE FALCON - fought the Sentinals
RED SKULL - created the Falcon
NICK FURY - enemy of Red Skull
PUNISHER - Once believed NF was responsible for killing his family
BEAST - Fought alongside Punisher with the rest of the X-Men
WONDER MAN - Best friend of Hank McCoy
KANG - revived Wonder Man once
HUMAN TORCH - Travelled back in time with THING to stop kang taking over Camelot!
GALACTUS - Made Johnny his Herald when he swapped powers with Sue.
SUPER-SKRULL - Galactus consumed the Skrull homeworld
CAPTAIN MARVEL - Kidnapped by Super-Skrull in the Kree-Skrull War
YELLOWJACKET - Hank Pym, Reed Richards & Tony Stark created a rift in the negative zone which brought back Captain Marvel to the presant day!
LOKI - His machinations brought about the formation of the original Avengers, which included Hank Pym
ICEMAN - Loki messed with his powers and amplified them.
MYSTIQUE-She shared a passionate kiss with iceman
CABLE - Recently served with Mystique on Rogues X-Team
DEADPOOL -member of SIX-PACK as was CABLE
JUGGERNAUT - He and Deadpool fought in an encounter involving Banshee and Black Tom.
SHE-HULK - was shown in bed with Juggernaut in an X-Men comic. Thankfully this terrible bit of characterisation was ret-conned out in Shulkie's own book. ;)
RHINO - Was persuaded by She Hulk to seek a fair trial for a crime he didnt comit!
MYSTERIO - A member of the inciseous six as per the Spiderman cartoon.
KRAVEN-Original member of Sinister Six with Mysterio
VULTURE - Also a member of the Sinister Six........
ELECTRO - Another member of the original Sinister Six.
SPIDER-WOMAN - Was present during the breakout on the raft which was caused by Electro
NOVA-Early member of Secret Defenders as was Spider Woman (II Julia Carpenter)
WARLOCK - Also a cosmically powerful being from Earth.
HERCULES - Warlock fights the Avengers, including Hercules hand-to-hand in the pages of Warlock & The Infinity Watch
VALKYRIE- former Avengers member as was Hercules
DORMAMMU - Along with Loki, the villains behind the Avengers/Defenders War (Valkyrie was a member of the Defenders at the time)
CARNAGE - Dormammus idea to bond the symbiote to Cletus in the Spider-Man animated series.

So that is as far as we got, just need to fit the following into the list :)

ABOMINATION
BLINK
ELEKTRA
HAVOK
THE LEADER
WINTER SOLDIER

Feel free to have a go :)