As the news media and residents of NY State wait for Governor Eliot Spitzer to resign, late night talk show host David Letterman sounded off on Spitzer's waiting game. He spent his opening monologue railing against the Steamroller. You can watch the clip above, and here are some highlights, via the Daily News:

"He should have just stepped down. He should have stepped down yesterday," Letterman said during a lengthy rant that will air on Tuesday's show.

"Get out of the office," Letterman added later to applause. "Who is running the state, for the love of God."

Letterman dedicated most of his opening monologue to mocking Spitzer's hooker woes, saying, "It's so sunny and bright outside that earlier today, Eliot Spitzer came out of a brothel squinting."

Letterman riffed that "Client 9 will soon be looking for wife number 2" and that the governor "was supporting New York's No. 1 industry."

And Jon Stewart tackled "Gubernatorial Malfeasance" (good take on blue suits-and-pearls that spouses wear, too).