The previously launched Android Device Manager just gained the ability to remotely lock your phone with a new password. You'll have to activate ADM as a device administrator first, so be sure to turn it on before you lose your phone. Read more here or try it here.