Auntie Alias

adam d. moss / adam at gimp dot org

This plugin for GIMP 2.x reconstructs a degree of antialiasing for hard edges in images.
Download the source for version 0.91

Before/After:

(these are from an older version; results are slightly improved since then)