Breaks in FF, too, when you up text sizes.
If I were you, I'd define the width of the nav box and each button in pixels - that way the text would scale vertically. The text may break out of the box horizontally, but at least you could get two or three sizes up without it breaking...