Recomiendo lo siguiente:
Un pan de Pullman, un pan de centeno o centeno de panadería pequeño, remolino de canela (hace un increíble sándwich de queso a la plancha suizo y mermelada de albaricoque) y jalá. Casi cualquier pan abierto o pan de estilo campestre será una buena adición a un gran sándwich de queso a la parrilla.
Prueba con cualquiera de ellos, creo que te gustarán los resultados.