According to a senior designer on the 2K Boston (formerly Irrational) game Bioshock a number of publishers turned them down
when the company brought the title to their doorstep. "Ken (Levine) spent years pitching the game to publishers but no one was interested, incredible as that seems now. I joined Irrational in December 2004 and my first job was to get a publishing deal for the game (I worked as the Business Development Director for the first six months). I remember pitching the game to one publisher who later told a friend of mine that it was 'just another f-ing PC FPS that's going to sell 250,000 units."
Just in case you didn't catch it over the weekend, there's a demo for the game
up on Xbox Live. PC owners hold tight: a PC demo is coming
, and hopefully before the game launches on the 21st.