Here's a new video about optimizing for Google News Search, from Google's Maile Ohye. One tip I was a bit surprised by is that if you want to see your images show up in Google News, then you should NOT make them links.
fishfinger, not necessarily. You may have a 250*400 image as well and it may be included in Google News, though the higher the resolution, the higher the chance of being picked up. Note that there are other requirements as well: [google.com...] , plus the image has to be on the same domain.