Is it possible to change password on the phone itself for gmail/market/other google apps?
Not a perfect solution but you can change your password by opening you Google account/Gmail on your phone browser.