New York Gov. David Paterson broke the wrong kind of record today, with The Marist Poll announcing that Paterson's approval rating came in lower than any other governor in the pollster's 30 years of tracking.

With just 26% saying Paterson is doing an excellent or good job -- including 30% of Democrats, 26% of Republicans, 20% of independents -- he drops below Gov. Eliot Spitzer's 30% approval in March 2008, just before resigning from office. Paterson's rating has dropped 20 points in just over a month.

Paterson is also falling way behind in potential 2008 primary and general election matchups. Tested against Paterson were Democrat Andrew Cuomo, and Republicans Rudy Giuliani and Rick Lazio. Sen. Kirsten Gillibrand (D) is likely facing a difficult election in 2010 as well, and Marist tested Democratic Rep. Carolyn McCarthy, and Republicans Rep. Peter King and former Gov. George Pataki.

Here is how they matched up: