I must be lucky, because I got a cleaning cloth. Albeit a very small one.
The screen protectors do the job well! I messed up the first on because I didn't read the instructions properly (and because I'm an idiot). There are three layers for each protector; a clear back cover (red label), the protector itself, and a clear front cover (black label).
Peel the back cover off first, then align the protector and front cover. Once stuck in place, peel the front cover off, and hopefully it will leave the protector in place.
If your using these protectors with the rubber nexus one skin from accessory village, trim about 1-2mm off three of the edges before trying to apply. That should leave you with enough room to seat the protector properly.