I think DodgyPublisher.com[size=7px]TM[/size] would readily accept your game (for a minimal fee, plus exclusive rights to it and sequels, plus your first-born) whether it is finished or not.

We (Krome) are actually publishing a game this year through Activision.