El articulo original: http://googlenewsblog.blogspot.com/2009/02/eight-ways-to-help-google-news-better.html

Resumiendo (traducido):

1. Mantén el body del artículo limpio.
   Si pones algo en medio del artículo, como publicidad o similares, que no esté relacionado puede que no lean bien el artículo.
2. Certifica que las URL’s que creas son permanentes e únicas:
   Si reutilizas URL’s pueden confundirse. Ten en cuenta que las que tengan dígitos es aconsejable que tengan al menos 3 y que no hagan referencia al año, por ejemplo: 5235 está bien pero 2008 no. Tener que identificarse para usar la web también puede dificultar el proceso de los robots. Enlace de interés: http://www.google.com/support/news_pub/bin/answer.py?answer=68323&topic=11665
3. Lo siento, soy incapaz de traducirlo por que no se a que se refiere exactamente.
   Take advantage of stock tickers in Sitemaps
   Google News Sitemaps allow publishers to specify stock ticker symbols for companies mentioned in individual articles. Using these symbols helps us better identify the subjects of your articles. You can read more about the format we use for this data here.
4. Certifica tu codificación
   Si estás codificando en UTF-8 que realmente sea ese y no  ISO 8859-1, por ejemplo.
5. Deja la fecha explícita en todos tus artículos
   Pon la fecha entre el título y el body y quita el resto de fechas del artículo del ócdigo HTML. Pon el tag correspondiente para las news sitemap. Se recomienda poner la fecha con el formato recomendado por W3C: 2008-12-29T06:30:00Z.
   Google pone la fecha cuando indexa y no tiene por que coincidir con la fecha de publicación.
6. Manten el contenido original separado de otras noticias
   Si creas contenido original y a la vez das otras noticias que quieres que se indexen igual, asegúrate de separarlos en dos secciones. Google etiqueta las noticias ajenas de forma distinta para que  los usuarios sepan que están leyendo otra sección de news de cualquier parte, si tu artículo tiene noticias incluidas usa el atributo.
   rel=”nofollow” para los links para que todo se indexe correctamente. Más sobre  rel=”nofollow”.
7. Formatea las imagenes como toca
   Usa imágenes limpias y títulos descriptivos. Asegúrate que las pones cerca de su título en el artículo y dejar las imágenes inline y sin posibilidad de click. Las que mejor se indexan son las JPG.
8. Títulos para google news
   Para que se indexe correctamente las noticias deben tener títulos apropiados. Mira que el título que quieres sea el correcto tanto en el artículo como en el headline. No le pongas link al headline en la página del artículo. Siempre esta bien tener links que apunten a tus artículos que usen el anchor del título.

Perdón por la traducción tan cutre pero el inglés se me resiste.