Fix the garbled characters like http://mysqltalk.files.wordpress.com/2009/02/yahoohex.jpg
More social functionality
Tomorrow's news today, predict the news with a degree of confidence
Don't show me the news I've read
Let me 'X' news headlines
Show me updates to stories I've read
Show me my previous search queries
Others - contact the Yahoo! News Engineering page