Cleaning Carbon Black off a Bicycle
Since no answers I will post my comment as an answer  

Car wheel cleaner. It is made to deal with brake dust.  

But I would not user car wheel cleaner on paint.
For hard to clean on paint I use a cleaner wax.