I get bothered with this question very often so here’s a white paper I put together a little while ago on Google News Optimization.
Remember: indexation and ranking in Google News are very different things.
Remember: Google News is not Google Websearch.
Best of luck!
Whatchu Talkin’ About?