Brent,
Ken Hurst has mentioned etching with a toilet bowl cleaner.

Another would be to glassbead blast the surface.

I was experimenting with blueing/etching damascus with the RadioShack circuitboard etch and got a slightly etched (frosted) surface that was grey, after rustblueing with Pilkingtons and then etching.