What I do right now is drop the Primary and Foreign Key relationships, add new columns and rebuild those relationships. This seems faster than creating a new table with new columns and then populating and renaming it.
I want to know is there any better way of doing it into MySQL 4.0.15?