The Invincible from FF III (duh!). Free Inn+Fat Chocobo = Pwnage.
I liked how the Invincible looked in IX, too. Or the first airship in VI.

Worst airship, I dunno. Maybe the one from II, cause you had to pay to get on it first, and you only get it when you're near the ending.