Good post on CodingHorror about using PNG's and shrinking their footprint as small as possible.
Conclusion? If you're not using PNGOUT, then you're just throwing away bandwitdh.