It is possible to checkout without js in on onepage checkout page in magento, because all processes are done with ajax call so if there is any feasibility to remove js from checkout?
The other way is to disable the onepage checkout.
Then you have the normal way.
System->Configuration, Click on Checkout under SALES you find Checkout Options
But i think the most people have JS and activated.