I've never needed to try it, but I've read of people having some success charging them by putting them next to an electric toothbrush charger!
Depending on where you are, there is a guy in E. London who does keys - search "bmkeys" for his contact details.