Como fazer para a aplicação swing abrir no centro da tela?

Sim.
Aí vai ele.
Só comentei a linha do frmClient por não possuir esta classe.

public class frmMainMenu extends JFrame {

    private static final long serialVersionUID = 1L;
    private JPanel jContentPane = null;
    private JButton jButtonClient = null;

    /**
     * This is the default constructor
     */
    public frmMainMenu() {
        super();
        initialize();   
    }

    /**
     * This method initializes this
     * 
     * @return void
     */
    private void initialize() {
        this.setSize(564, 367);
//                this.setLocation(((Toolkit.getDefaultToolkit().getScreenSize().width  / 2) - (this.getWidth() / 2)),   
//                        ((Toolkit.getDefaultToolkit().getScreenSize().height / 2) - (this.getHeight() / 2)));
//        this.setContentPane(getJContentPane());
        this.setLocationRelativeTo(null);
        this.setTitle("Jframe");
    }

    /**
     * This method initializes jContentPane
     * 
     * @return javax.swing.JPanel
     */
    private JPanel getJContentPane() {
        if (jContentPane == null) {
            jContentPane = new JPanel();
            jContentPane.setLayout(null);
            jContentPane.add(getJButtonClient(), null);
        }
        return jContentPane;
    }

    /**
     * This method initializes jButtonClient    
     *  
     * @return javax.swing.JButton  
     */
    private JButton getJButtonClient() {
        if (jButtonClient == null) {
            jButtonClient = new JButton();
            jButtonClient.setBounds(new Rectangle(15, 13, 143, 39));
            jButtonClient.setText("Clientes");
            jButtonClient.addMouseListener(new java.awt.event.MouseAdapter() {
                public void mouseClicked(java.awt.event.MouseEvent e) {
                    //new frmClient();
                }
            });
        }
        return jButtonClient;
    }

    public static void main(String[] args_){
        frmMainMenu frm = new frmMainMenu();
        frm.setVisible(true);
    }
}

Na verdade o problema deve ser do meu computador, porque acontece o mesmo em todos os formulários! Ou poderá ser do próprio java?

Versão da JVM ou resolução de vídeo (mais provável)

Reinstala o java e ve o que da, mas a principio eh pra ta funcionando

Vou tentar essas opções! Muito obrigado pela ajuda! O pessoal aqui é 5*. Obrigado

Obrigado galera para mim o " setLocationRelativeTo(null); " funciono :).

Opa! sei que o post é antigo… mas estava procurando e não achei a resposta em lugar algum…
descobri e estou postando caso alguém não tenha conseguido…

		setLocationRelativeTo(null);//aqui ele define que o canto superior esquerdo estará no meio da tela
		setLocation((int)getLocation().getX()-getWidth()/2, (int)getLocation().getY()-getHeight()/2); // agora ele alinha corretamente

retificando…

só o

setLocationRelativeTo(null);//aqui ele define que o canto superior esquerdo estará no meio da tela

resolve, estava dando erro pois após ele eu estava colocando um “setMinimumSize()”…