Absolute Werte verwenden, also etwa Angaben in Pixel statt in Prozent.

Ich weiß nicht genau, wie es aussehen soll, aber du könntest die Buttons insgesamt in ein div-Element mit fester Breite setzen und dieses zentrieren (left: 50%; margin-left: <Breite / 2 * -1>;) oder so.

min-width (CSS-Eigenschaft) könnte auch helfen.

Edit: Ach ja, etwaige Feinheiten könntest du ansonsten auch onresize per JavaScript erledigen. Für die Leute ohne JavaScript wird es dann die beschriebene Variante als Fallback tun.