Google News SEO is a fun topic for me because we are included in Google News. Two recent interviews were published on how Google News ranks articles and yes, it is very different from rankings in Google Web Search.
I suggest reading those interviews and then joining the WebmasterWorld discussion on the topic. Some really good analysis is going on there on these interviews.
Forum discussion at WebmasterWorld.