It is significantly easier to accomplish this (with much smaller file sizes) with actionscript.
It can be done just as you say with layers, motion tween, and alpha, but you will have to do each one individually.
IMHO: If you rule out actionscript you don't have many "simple" options.
Wow JT that almost looked like you knew what you were doing!