Minnesota Public Radio sponsored a parody-writing contest. This one didn't win, but I like it better than the official winner:

HERE WE COME A-CONQUERING
Words, Ben Tri of Burnsville, MN. Tune, Here We Come A-Wassailing

Here we come a-conquering among the mudjadeen;
We're clueless of your culture so try not to be mean!

CHORUS: De-moc-ra-cy come to you,
And to you a ballot too;
Allah bless you and send you a government next year.
Allah send you a government next year.

We're not an occupation that stays forevermore;
But we're America's children, who've fought you once before. CHORUS

Good cleric and good Muslim, please duck our friendly fire,
Pray think of the poor children and help us in this trial. CHORUS

God bless the Shiite in his house, likewise the Sunni too!
And all the little children that 'round the table go. CHORUS