As far as Roman graffiti goes, the best preserved examples are probably the one from Pompeii, for obvious reasons. But there are also examples from Hadrian's Wall and visitors to Egypt basically already wrote "I was here" on all kinds of monuments in Roman times.

I can't tell you anything about non-Roman acient graffiti, unfortunately (except that I'm very sure that it existed)