I use Stand Out Stickers....
http://standoutstickers.com/samples/custom-stickers/vinyl/die-cut/
and they have survived 13 batches so far and still look brand new,
http://i58.photobucket.com/albums/g261/occham/LogoSticker.png?t=1388732568
I've read about people wrapping their temp probes in bubble wrap. I am not saying that anyone is wrong in doing so, but my wort is always the temperature that my A419 is sensing.