Do what hybrid8 suggested and make JPEGs with the corners part of the JPEG. The JPEG would actually be rectangular with no transparency but it'd just look like it did because you put the corners in. That should shrink the file size of each banner image significantly.

PNG alpha transparency is badly broken on earlier versions of IE anyway.