Both Paint Shop Pro and GIMP 2.4 (not the earlier versions) both support PhotoShop brushes, so you could use these for adding the overlays if PhotoShop is too expensive for you.

EDIT: I haven't tried these brushes in GIMP 2.4, most brushes do work now, but check with the merchant first.