I'm actually considering re-painting a brand new commuter bike to look like rusty pipes, to discourage theft. Maybe something like semi-gloss grey, with splotchy matte black/orange/red lines and blobs.
Picture here is vinyl stickers made to look like rust.