Hi Donna, while this company actually makes decal overlays for keyboards, I figured you might want to consider them.They do custom overlays as well, but personally I think these would work for a phone. You might want/need to trim them to fit better?
Good luck!
http://www.datacal.com/products/d-standard-replacement-overlays.htm
Tom, June 2006