echo $CLASSPATH
Et si tu le met à la bonne valeur, tu pourra exécuter ton truc.
Par contre, si ta class "mon.package.MaClasse" est dans le répertoire
répertoire/de/classes/mon/package/MaClasse.class
il faut mettre répertoire/de/classes dans le class path : il se chargera de trouver les sous-répertoires qui correspondent au noms des packages.