"Bush just showed himself to be a Constitutional illiterate or a corrupt President." Your claim is unsubstantiated.
How does using military tribunals, during armed conflict, for non-U.S. Citizen terrorists violate our Constitution, specifically?
The Constitution doesn't grant the President the power to issue Executive Orders which carry the force of law. See Article II of the document for the full range of Constitutional Presidential powers.