I saw a post that Appcelerator will be adding physics to Titanium.
Where are we with that? I am currently considering Corona as well.
I have open sourced a module for Box2D.
You can get it from my github repo.
Once the API is stable, we'll work towards Android,HTML5 support.
We're working on this, more information real soon.