Thanks for all the advice. Looking at the Flip4Mac site again, it’s not as expensive as I had thought. $180 isn’t bad for the ability to encode straight out of FCP.
VisualHub looks like a pretty good flash encoder, as well as some other formats like you mentioned, so thanks!