I lucked out today! I already cleaned under my kitchen sink last Saturday when my husband installed my new stainless steel sink.
No before pic, since I didn't think of it at the time. But here's an after pic:
I didn't go all out and replace the contact paper like some of the rest of you are doing. Just cleaned it all up real good, threw out a bunch of old cleaning supplies and organized the rest. I'm just happy my tool box fits under there now!