Sure, we could add a new language, but with various competing implementations we will probably get at least the same amount of interoperability problems as we have had with JavaScript.
And because of backwards compatibility browsers will still have to support JavaScript indefinitely in addition to the new language.
It supports Python, Ruby, PHP and you can do things like <script type="text/python"> or <script type="text/ruby" src="myfile.rb"/>. They have made an underlying object system that can act as a bridge between Javascript and Python/Ruby/PHP, it's called Kroll.
Kroll's source code has been released: http://github.com/appcelerator/kroll
Obviously, there are bound to be multiple gotchas when using such a bridge between languages, nevertheless I thought it was pretty impressive the first time I saw it.
http://developer.appcelerator.com/doc/desktop/python
Scroll to the bottom of the page for an example of using jQuery via Python.
Technically a <script type="text/python"> shouldn't be impossible either.