I am having problems optimizing my flash banner ad. Can anyone offer tips on
publishing or re-designing it to make it small. How can you make a pretty
complex banner with tweening and key framing that doesn't end up over 30k?

Generally speaking, the fewer keyframes, the smaller the filesize.
Animate with ActionScript, but be cautious of the CPU usage.