Sachverhalt: A. A._ erhob am 13. Oktober 2005 Strafklage gegen X._ wegen Beschimpfung. Er habe sie als "huereblödi Saumätz" betitelt, nachdem er ihr mit seiner Fahrweise Angst und Schrecken eingejagt hatte. Am 13. Dezember 2005 reichte sie gegen ihn zudem Strafklage ein wegen Verleumdung, eventuell übler Nachrede, weil er in einem Rundschreiben an die Haushalte der Gemeinde G._ behauptet hatte, sie habe ihr politisches Amt und ihre Beziehungen zur Polizei missbraucht. B. Das Bezirksgericht Zofingen sprach X._ am 19. Juni 2009 frei vom Vorwurf der Verleumdung bzw. übler Nachrede, büsste ihn jedoch wegen Beschimpfung mit Fr. 500.-- als Zusatzstrafe zu zwei Urteilen aus den Jahren 2005 und 2006 betreffend grobe Verletzung von Verkehrsregeln und verurteilte ihn, der Klägerin eine Genugtuung von Fr. 750.-- zu zahlen. Die Gerichtskosten von insgesamt Fr. 1'913.-- auferlegte es den Parteien je zur Hälfte, die Parteikosten schlug es wett. Die Berufung des Verurteilten wies das Obergericht des Kantons Aargau am 15. März 2010 ab. C. X._ führt Beschwerde in Strafsachen und beantragt im Wesentlichen, der angefochtene Entscheid sei im Kostenpunkt aufzuheben. Das Obergericht hat auf eine Vernehmlassung verzichtet (act. 11). Die Beschwerdegegnerin beantragt Abweisung der Beschwerde, soweit darauf einzutreten sei (act. 12). Darauf hat der Beschwerdeführer von sich aus geantwortet (act. 13). 