ちょっと趣旨からはズレているかもしれませんが、
はてなRSSでニュースサイトのRSSを登録して、携帯ではてなRSSにアクセスすれば携帯から読めますよ。
もちろん無料ですし、フィードが届いたときにメールで携帯などに通知することも可能です。
ただし、はてなRSSの巡回が遅いせいで、通知が実際の更新より数時間ぐらい遅れます。
R25式モバイル(PCからは見られません)はどうでしょうか。無料です。
記事によっては写真や動画が見られますし、ニュース・国語辞典・Wikipediaなどから一括で検索できる検索窓があったり、アドレスを登録すると朝6時にメールでその日のヘッドラインを送ってくれたりします。
ニュースサイトというよりポータルサイトですね。お勧めです。蛇足ながら着メロコーナーが充実しています。
ニュースフラッシュは詳しくないので、却って使いづらいですよね。
(近々auに要望を出そうと思っています)
自分が気に入っている新聞社のものを契約すればいいと思いますよ。東京新聞や時事通信のは月105円と格安だったかと。
いろいろ見たいのであればYahoo!の携帯版のニュースページも結構ちゃんとしてます。
携帯でURL入力しましたが、画面が真っ白でした・・。