Create a new table with all the fields (including the new one), copy your stuff over to it, drop the old table, rename the new table to the old name (or re-create a "new-old" table with the new structure and the old name, then copy over from the first new table, if MySQL doesn't support re-naming tables).

Why not just use Firebird instead?