How 'bout this, then. Each has three lines, the first always being:
"If other wars had been run by today's Democrats..."
Then...
"Don't up the ship!" (Captain James Lawrence, War of 1812)
"Give Up The Ship!" (Nancy Pelosi, 2007)
"Damn the Torpedoes! Full Speed Ahead!" (Admiral David Farragut, 1864)
"Damn the Torpedoes! Full Astern!" (Rep. John Murtha, 2007)
"I have not yet begun to fight" (John Paul Jones)
"I'm done fighting." (Sen. Harry Reid, 2007)
"Retreat, hell! We just got here!" (Capt. Lloyd Williams, USMC, 1918)
"Retreat! Hell, we've been here long enough!" (Democrats, 2007)
We're probably limitd to 2 lines and 25 characters on each, I think.