Steve,
With OS X Java Update 4 there is a problem with 64 bit Java. What has
been working for others is:
* Navigate to /Applications/
* Right click on PGnJ
* Select "Get Info"
* Ensure that "Run in 32 bit mode" is checked
Please let me know if this does the trick for you.