Vak-OndEzzel már én is szívtam. (nem volt fontos, nem is találtam rá megoldást)
A cron (gondolom az at is) csak akkor fog működni, ha "rendes" terminálon ki tudsz adni olyan parancsot, amitől a graf. felületen elindul az adott program.
A gnome-schedule egy bughalmaz, ráadásul csak egy grafikus frontend, de a "jól adtad-e meg" kérdést rövidre tudja zárni.