the hardest way (apart from manually) would be using photoshop actions
or you could use the batch processing in PS Elements
ACDSee also has a similar function, as does Paint Shop Pro IIRC.
you can also try IrfanView or ImageMagick
btw why would u want to convert lossy jpegs to...