Adding more credence to GOP claims that Senate Majority Leader Harry Reid (D-Nev.) is in serious trouble in 2010, a Las Vegas Review-Journal poll out Tuesday showed that half of Nevadans had an unfavorable view of the most powerful man in the Senate.

Just 38 percent of voters had a favorable opinion of Reid, while 11 percent were neutral.

Perhaps more worrisome for Reid was the poll’s finding that just 35 percent of voters would vote to re-elect the four-term Senator if the election were held today. Forty-five percent of voters said they would definitely vote to replace Reid.

The telephone poll of 625 Nevada voters was conducted last week by Mason-Dixon Polling & Research for the Review-Journal. It had a margin of error of 4 points.

While the latest numbers are being touted by Republicans, the fact remains that the GOP still has not found a candidate to challenge Reid.

Former Rep. John Porter (R-Nev.) had been viewed as Reid’s biggest threat, until he was defeated by Democrat Dina Titus in 2008. Then Nevada Lt. Gov. Brian Krolicki seemed like a promising potential contender, but he was indicted in late 2008 for allegedly misusing government funds during his time as state treasurer.

Recently, there’s been increasing chatter that second-term Rep. Dean Heller (R) would be the Republicans’ best challenger to Reid. Heller is a former Nevada Assemblyman and served as Nevada secretary of state for 12 years.