How do you remove spray paint from cement?

There is a thread about it here: http://www.thriftyfun.com/tf9154…

Soft Scrub seems to work for small amounts of graffiti sometimes
Steel wool can work if you scrub long enough
Oven cleaner sometimes helps