I've enjoyed watching Keith Olbermann on msnbc, he follows Hardball in my area. Olbermann is an ex-sports commentator, and has a fresh mix of news and sports. He covers the news stories you often read about on the internet that don't make it to the primetime, evening news. Or if they do, it's usually a day or two later.
He's also had a running feud with the fox flagship blowhard, bill o'rielly that has been pretty funny.
Perky Katie's replacement on the Today Show seems to be pretty outspoken with a liberal/reality based perspective. I'm looking forward to seeing her there.
Katie blew too many political interviews on the Today Show for me to take her seriously as a legitimate news anchor. But she does have an endearing giggle, if you like that sort of thing.