I'm running it OK on Ubuntu 9.04 and Notes 8.5, though I'm guessing everything should be roughly the same for your setup.
I use the following startup script though you may have to alter some of the directories:
!/bin/bash
GOOCAL_DIR=
export LD_LIBRARY_PATH=/opt/ibm/lotus/notes/
export PATH=$PATH:/opt/ibm/lotus/notes/
java -classpath $GOOCAL_DIR/gdata-calendar-2.0.jar:$GOOCAL_DIR/gdata-client-1.0.jar:$GOOCAL_DIR/gdata-core-1.0.jar:$GOOCAL_DIR/goocalsync.jar:/opt/ibm/lotus/notes/jvm/lib/ext/Notes.jar goocalsync.GooCalSync