There’s an good chapter in the Fontlab manual about getting fonts ready for release and generating them. If you’re having trouble with a particularly complicated font you might want to pay one of a technically inclined type designers to handle the final production.

OpenType is the one you’d want, although TTF also works.
The difference is that OpenType can use either Type 1 or TTF outlines, and for TTF your outlines gets converted to this.