Hay una versión, no recuerdo a partir de cual de Delphi que puede aplicar el estilo a un form solamente, si tienes esa versión o superior puedes hacer un form con cada estilo y presentalo, antes de que elija el usuario. Si no, pues prueba y ensayo como hago yo
que los vaya eligiendo y cambiando la aplicación hasta que le guste uno :-(.
La otra opción que comentas al principio de tener una imagen de ejemplo de cada uno, un jpg por cada estilo, tampoco creceria mucho la aplicación, sería mas elegante, mostrarlos todos, click e uno y ese aplicas. Esta me gusta la verdad, igual te tomo la idea y la aplico :-).
Un saludo.