Ponle iconos más grandes, o también ponle que el texto de cada botón salga a la derecha del icono, de esta forma los botones son más alargados que altos, así avanza más a la derecha.
Yo no veo tanta diferencia de 800 de ancho a 1024 sólo van 200 pixels
(a menos que se usen las fuentes pequeñas en windows). .
Normalmente todas mis ventanas las hago de 800x600 (si no caben los botones, añado un TPageScroller o TScrollBar, ahora no recuerdo el nombre). en 800x600 se verá el Scroller, pero en 1024 desaparece
.
Tambien puede incluirse un Panel dentro del Toolbar y los controles que pongas dentro, le configuras los Anchors para que se desplace horizontalemente por la pantalla (realmente no he usado esta opción, pero podría tenerse en cuenta).
Saludos