My news search for Ron Paul did fine. Here:
http://news.google.com/news?hl=en&q=ron+paul&um=1&ie=UTF-8&sa=N&tab=wn
Results 1 - 10 of about 25,015 for ron paul. (0.38 seconds)