Looks like you're using Java 7, which is known to be involved in the problem. The most often recommended solution is to use Java 6. You can easily downgrade Java, but that's really the nuclear option, since you lose the benefits of having Java 7 around. Another option is to use a script to switch Java on the fly, but it's a little involved.
Since you're Terminal-averse, the ideal GUI solution would be to track down a copy of the now-defunct Java Preferences application (try googling it). That'd let you switch between Java 6 and 7 using convenient tick-boxes.