PNGs over JPGs. I read about it in a iPhone development book. The iPhone OS optimizes PNGs and those are preferred, although JPGs would work just fine.
Once loaded into memory any image becomes a simple bitmap. So in terms of the memory taken up its the same for most or all image formats. PNG may decode faster than JPEG.