Currently the Arduboy comes shipped with a soft anti-scratch cover that is removed by the user. I'm looking into using a more rigid plastic, cutout to the right size... more like a screen protector over the whole device.
The thought that I'm considering is, make it so when you peel of the entire plastic, the screen area is still left behind. It would give you a little screen protector for free basically. The "downside" I guess is that if you didn't want it you would have to peel it off with your fingernails because it wouldn't have a removal tab of it's own.
I really like the idea of the pebble protectors, it should be possible to get those for very cheap now because they are out of business. If they are available, and we get the store up again maybe we can order some.