I just stumbled over this tutorial, which discusses how to remove red-eye from photos with The Gimp. If you follow the tutorial, you'll be able to get rid of those red eyes in under two minutes!