Metro MPG had the right idea.
Undertray - In the front, you can get some coroplast quite easily from an old "vote for pedro" sign and use that to skin the underside of the front of your car. I noticed my underhood temps would not drop at freeway speeds once I placed a small undertray on my car. The stability did improve though. Also, the rear can benefit from an undertray, I have yet to do mine though it's been on my 'List". Having another project car though means the Aveo only really gets maintenence items.
Modify the airbox - Take out the resonator and drill out the opening to 2.5" so it still pulls fresh air from fender.
Replace the muffler - too restrictive, I have a WRX muffler on mine which is easy to get as a freebie.