"Show me just what Mohammed brought that was new, and there you will find things only evil and inhuman, such as his command to spread by the sword the faith he preached." - Manuel II Palelologus
Arnold doesn't seem very "red"--in the term's 21st century connotation (e. g. "red state").
I do not believe even the Dem'crats could move swiftly enough to change the Constitution so that Arnold could run for the Presidency in 2008.
Of course, a brief could be filed with the Ninth Circus, to have the entire Constitution declared unconstitutional. A little clause like requiring the President must be a natural-boorn citizen, shouldn't have much effect on their reasoning.