Google recently blogged about how to optimise for Google News, in the Blog they provided the following video: