^ Never heard of wax paper as a pad but it could be worth a shot.
I bought a steel pad for my G5 for $20... POS. My mouse is more responsive without it.
It did, however, come with little feet to stick to the bottom of my G5, preventing scratches.
I would go with a fUnc mousepad (http://www.func.net/) surface 1030 is what I have. Its two sided and has one side thats really smooth and one that is a little more textured. Since you say it got scratched up on your desk you should pick up some new mouse skates to go with the new pad, it will make it nice and smooth.
I recently found some oversized mouse pads. Seem to be well made, just over 1/8" thick, 2 sided materials, etc. The one I bought is about 13.5" X 17.5" Notched it for a verticle panel in the desk, put it all on a nice piece of 12" x 32" glass. The glass is great for eating and drinking off of, and all is readily cleanable. Just modify a large flat mouse pad to your needs. Forget where I got it, but it was through a google search.
I use this giant black mat that I purchased from IKEA. It works well for me and is pretty responsive. Not to mention the large area for say when flying an aircraft and need the extra area without lifting up your mouse.
I tried it a couple of times, using different methods of taping it down every time. It didn't work for me, mostly because my old wood desk is pitted in some areas.
It's worth a shot.
Also, try a polished marble or granite tile! They can be had for $5 at a hardware store and are far more beautiful then a regular mouse pad... and they'll never wear out. It does depend on what material your mouse feet are made out of.