Here's an idea worth considering: Replace the Pledge of Allegance with the Preamble of the Consitution.
The Preamble, which I like many others of my generation memorized thanks to Schoolhouse Rock, is not written as a stand-alone piece of langauge and doesn't have the same patriotic 'punch' that the Pleage does. But looking at it as an alternative to the debate over "under God" is a very good idea and I hope it changes the argument some.