To start Visual Explain, you can either:
Run Visual Explain from a command line:
rhdb-explain &
Under Gnome, click on the Red Hat main menu button, then select Programs => Programming => Visual Explain for PostgreSQL - Red Hat Edition.