On request I'm posting this list here, and I want to ask a moderator to sticky this, I liked fastlane's idea of doing so...
Well here's the list:


1
10tacle
German based publisher founded in the Summer of 2003, to market German language games.
2
2K Games
A publishing Label of Take-Two Interactive Europe, who whave worked on titles such as Vietcong 2 and the Xbox version of Sid Meier's Pirates!
3
3DO Europe
Once creators of games consoles in their own right; 3DO is now suffering from its fair share of financial woes, but is still busy publishing games.
4
4am Entertainment
A smaller publisher, but with some exciting titles such as Restricted Area and others.
a
Acclaim
With both highly successful, long running franchises such as the Turok series, and new ones such as Aggressive Inline and Burnout, Acclaim is one of the major multi-platform publishers. Sadly no more as of late 2004.
Activision
Activision publish titles on all formats, and are renowned for their movie-to-game licensing. They also handle LucasArts and have released some fantastic Star Wars titles over the years, inluding the spectaular Star Wars Rogue Squadron II: Rogue Leader, for the GameCube.
Argonaut Games
Multi format publisher usually associated with original and wacky games.
Artematica
Publishers of their own titles such as Martin Mystere, Druuna and Ducati World Championship.
Arxel Tribe
Developer and publisher of games, founded in Slovenia and France in 1993.
Ascaron
British-based publishers who have worked on titles such as UFO: Aftershock and Creature Conflict: The Clan Wars.
Atari
Formerly known as Infogrames, the French-based publisher decided to switch names because of the long-running history of the Atari brand.
b
BAM! Entertainment
UK-based publishing company that has an impressive range of TV-to-game licences including "Dexter's Laboratory" and "Wallace and Gromit".
BBC Multimedia
Once in a while, a BBC TV program is so successful that they decide to make a game for it, and BBC Multimedia are the guys to publish them. Previous titles include "Bob The Builder" and "Robot Wars".
Bigben Interactive
Probably most notable for their involvement with the Dreamcast, Bigben also publish a range of games from smaller developers.
Black Bean Games
Games label for one of Italy's biggest independent distributors of software.
Brightstar Entertainment
Publishers of PC titles, which include Beach Volleyball, Halcyon Sun and Tombstone 1882.
Buena Vista Games
Publishers of various TV/film-to-game titles including "Spy Kids", "Tim Burton's The Nightmare Before Christmas" and "Disney's Magical Quest 2".
Buka Entertainment
Russian PC developer.
c
CDV Software Entertainment
German-based publishers CDV have published many great PC titles such as Cossacks: European Wars and Sudden Strike.
Cenega UK
Part of Cenega Publishing, a world wide games developer of cutting edge LAN games.
Codemasters
A successful UK-based publisher and developer that is responsible for the TOCA Touring Cars and Colin McRae rally franchises.
Crucial Entertainment
Publishers of the critically acclaimed online space-adventure title Eve Online: The Second Genesis.
Cryo UK
Publishers of PlayStation 2 and PC titles including "Megarace 3" and "The Shadow of Zorro".
d
Deep Silver
Game publishing division of Multi-Media publicity firm Koch Media, formed in 2003.
Digital Jesters
Publishers of unique types of games, such as Savage and the Chaos League, formed last year with a combined experience of 30 years.
DreamCatcher Interactive
These guys publish various multi-platform games such as "Arx Fatalis" and "X-treme Beach Soccer".
e
Eidos Interactive
Eidos' claim to fame was publishing Core Design's Lara Croft series, and since then, they have added more successful titles such as Commandos and Soul Reaver to their portfolio.
Electronic Arts
This American-based software giant publishes games across all platforms. Their best-known titles include "Black and White" and "James Bond 007: Nightfire".
Empire Interactive
A UK-based publisher of Xbox, PlayStation 2 and PC games such as Total Immersion Racing.
Excalibur Publishing
Oxfordshire based PC publisher responsible for titles such as Maximus XV Abraham Strong - Space Mercenary, and Star Wolves.
f
Flashpoint Games.
Founded for the express purpose of delivering inovitive and unique games. Current project is eXtreme Demolition
Fox Interactive
Fox publish many successful film and TV-based games including Buffy the Vampire Slayer, Die Hard and Simpsons titles.
FusionLabs
Publisher of Wanted Guns and Customplay Golf, based in Northamtonshire.
g
Game Factory Interactive
Russian based publisher of games such asWarfare and Jagged Alliance 3D
GMX Media
PC title publishers looking to move into the console market with Extreme 4x4
Got Gme Entertainment
Multi-format publisher, founded by fifteen year industry veteran Howard Horowitz.
Graphsim
US Publisher of Apple Mac conversions of PC games, dipping a toe into the PC market with Falcon 4.0
h
Hasbro Interactive
Hasbro mainly publish PC titles such as "Magic: The Gathering" and "Rollercoaster Tycoon".
Hip Interactive
UK based publishers, who's work includes Stolen and the upcoming FPS - Pariah.
i
Ignition Entertainment
Developers of Pool Paradis for the PC and all major consoles.
Infogrames
A French-based developer and publisher of next-generation titles, which include the Driver and Unreal Tournament games.
ITE Media
A Danish company that publishes titles based on the Hugo the Troll franchise for PC, PlayStation 2 and Game Boy Advance.
j
Jaleco Entertainment
Publishers of various multi-platform games including "Nightcaster", "Trailer Park Tycoon" and "Karnaaj Rally".
JoWood Productions
A UK-based publisher that mainly releases PC games such as "Aquanox" and "Spellforce: The Order of Dawn".
Just Flight
Publishers of plane and scenario add-ons for Microsoft Flight Simulator and Combat Flight Simulator.
Just Trains
The peopled behind The Severn Valley Railway, Train Driver and the Trainz Railway Simulator series for the PC.
k
Kalisto Entertainment
A French publisher, probably best known for their futuristic, film-based racing game "NYRacer - The Fifth Element".
Kemco Europe
Publishers of Xbox, GameCube, PlayStation 2 and GBA titles such as "Batman: Dark Tomorrow".
Koch Media
Koch are handling the publishing for the online space-sim X2: The Threat, among other PC and PS2 games.
Konami
The creators of all things Metal Gear publish many of their own titles worldwide across all platforms.
l
Lighthouse Interactive
Currently in the process of publishing in Europe, Keepsake for Wicked Studios of Canada.
Liquid Games
Liquid Games publishes arange of titles that has been designed to hit casual gamers with aggressive price points and mass-market content.
LucasArts
Publisher of many games, including the obscure 'Star Wars' games that few people would have heard of.
m
Majesco
Publishers of titles such as Advent Rising, Black & White Creatures and Psychonauts.
Matrix Games
Publishing compnay set up by gamers based on Statten Island, New York.
Microids
Microids is a French publisher that publishes and develops games for European territories.
Microsoft
After producing many successful PC titles, Microsoft now also publishes first-party games for their games console, the Xbox.
Midway Games Inc.
Developer and publisher of old and new games for all video game platforms.
Mindscape
Formerly known as The Learning Company, now set to publish Legacy Interactive's E.R.
n
Namco
Fantastic reputation for some great titles for all the major consoles and handhelds.
NCSoft
Publishers fo Lineage, Auto Assault and City of Heroes. Based in Asia.
Nevrax
French publisher and developer of MMPOGS such as the large in scope The Saga of Ryzom.
Nintendo
Not only an accomplished console producer, but also a great software publisher, Nintendo distributes first party GameCube software.
Nokia
Finnish telecomunications giant, creator of the N-Gage smartphone amongst others.
NovaLogic
An American-based developer and global publisher of PC and next-gen console titles, whose previous games include Delta Force and Comanche.
o
Oxygen Interactive
Publisher of games on all major formats. Founded in 2002, they are a publisher to watch in the future.
p
Play It
Games publisher currently working on America's Ten Most Wanted for all consoles and PC.
Playlogic
Publishers based in The Netherlands, who are responsible for title like Gene Troopers, Inuits and Knights of the Temple 2.
r
Rising Star Games
Publishers of titles such as Harvest Moon: More Friends Of Mineral Town, Bubble Bobble Revolution and Rainbow Islands Revolution.
Rockstar
High quality developer turned publisher with something of a Midas touch for quality games.
Russobit-M
A Russian publisher of PC software, which includes the action-RPG, Xenus.
s
SCi Games
UK based publishers of games including Constantine and Conflict Vietnam.
SEGA
After a brief stint of Atari publishing SEGA titles in Europe, now the Japanese giant has shifted focus back to their own department.
Sony
The Japanese-based technology giant publishes a large number of games for their PlayStation and PS2 consoles.
Square Enix
Publishers and developers of the Final Fantasy sequence of games amongst other achievements.
Strategy First
Developers and publishers of such games as O.R.B. and Disciples 2.
t
Take Two Interactive
Publishers of the Mafia series, the Max Payne franchise and titles such as Close Combat: First to Fight.
TDK Interactive
Rather large multi-format publisher that has released many games based on popular franchises. They release many games based on major motion pictures, video franchises, popular literature and popular culture.
Termite
Small multi format pubisher that began as Insomnia Games.
The Adventure Company
Division of Dreamcatcher Interactive. America's biggest publisher of Advanture games.
THQ
A multi-platform publisher, that has an impressive back-catalogue of games including Red Faction and many wrestling titles.
Tri Synergy
Tri Synergy's mission is to provide software developers with a profitable solution to publishing and distribution in the North American retail market, while allowing its partners to maintain complete control of their products and properties.
u
Typhoon Games
Typhoon Games Ltd. was founded in August 2001 in Hong Kong as a game developing and publishing company that recognizes the great potential of the gaming industry in Asia. They work with developers in that region, as well as those from Europe and North America to create and localize PC games for the Asian audiences.
Ubi Soft
French game publisher founded in 1986 and going stronger than ever. Publishes such varied games as the Rayman franchise through to the Tom Clancy games.
v
Vidis
Games publisher since 1983. Started out as an online publisher and helped publish the 3DO with Panasonic.
Still going strong and releasing games for all formats.
Vivendi Universal Interactive
Publishers of some of the most interesting TV and Movie tie-ins, including The X-Files, Buffy and Battlestar Galactica.
w
Wanadoo
A French publisher with games such as Curse: The Eye of Isis.
Whiptail Interactive
US based publisher with offices in the UK and Spain, set to publish Restricted Area.
x
Xing Interactive
Duthc based publisher who has just signed a deal to distribute Skool's Out across Europe.
Xplosiv
Budget label of Empire Interactive with some interestig title, both old and new.
z
Zoo
Zoo Digital Group develop various forms of gaming entertainment, from PlayStation 2 games to interactive DVD content.

If people know some publishers that I haven't mentioned then please add them in this thread!
As a little sidenote: I've listed some AAA publishers but chances are maybe about 95% that they won't be interested in your games, but you never know, so in case you've wondered that's why I've added them too...

Cheers