I'm with Andrew on this one ... I've had my decals since around May/June of 2006. I wash all the time and they still shine and don't show any sign of wanting to pull off, including the ones on the wheel caps, which you'd think would see the most wear and tear.
Key fob one, well ... that's another story, but Andrew would agree.