Seit gestern oder heute gibt es endlich die n-tv App für alle.
Die Version 1.0.7 kann ganz normal über Android Market installiert werden.
Bis jetzt hab es sie (in der Version 1.0.0) nur für die deutschen Galaxy S Benutzer vorbehalten.

Die anderen zwei aus meiner Sicht gute Nachrichtenprogramme sind Stern Mobile und nachrichten.de.