I use percona tools pt-online-schema-change http://www.percona.com/doc/percona-toolkit/2.0/pt-online-sch..., wrote a custom gem for it while ago