Supongamos que tienes un marco que se llama frame, entonces debes introducir el siguiente código para que te lo centre en la pantalla:
Dimension tamPantalla= Toolkit.getDefaultToolkit().getScreenSize();
Dimension tamFrame = frame.getSize();
if (tamFrame .height > tamPantalla.height)
tamFrame .height = tamPantalla.height;
if (tamFrame .width > tamPantalla.width)
tamFrame .width = tamPantalla.width;
frame.setLocation((tamPantalla.width - tamFrame .width) / 2, (tamPantalla.height - tamFrame .height) / 2);
frame.setVisible(true);
te lo he escrito de memoria sin un compilador a mano asique si he metido la pata en algo te ruego me disculpes.