I subscribed to the SysAdvent RSS feed, and picked up this nugget from
last year's SysAdvent series:
http://sysadvent.blogspot.co.uk/2012/12/day-3-zero-downtime-mysql-schema-changes.html
And, you know what, it looks *very* impressive.
I don't know whether I'd be comfortable doing it for many of my
(rubbish) schemas, but then again, I don't tend to have anything
that's critical enough to have an issue with a small amount of planned
downtime...
--
Jon "The Nice Guy" Spriggs