General response is usually:
Intake
Header
Exhaust

allowing your car to breathe better will allow it to perform better..
i'm not 100% on how well you'll actually feel a difference in an auto w/ that stuff... but that's what I'd do.

I'd also think about suspension, dropping it a lil and giving it a nicer stance will at least give it better handling, as well as a more welcomed appearance.

Skip altezzas, forget body kits. Keep her clean, drive her safe.

there's nothing you'll really be able to do about people not finding an automatic "Respectable."
Just remind them that they're idiots if it bothers you, and point out that it still gets you from point a to point b.