Well i recently restored my 2.2 2g... prior to the restore i had downloaded APTBackup.. which was supposed to backup JB apps. Anyways after the restore, i went into cydia to download OPENSSH and its not on the list anywhere i checked to see if it was already downloaded and it wasnt there either. However all the other JB apps are that i had prior to the restore are still available to redownload... everything except for SSH...
SSH is not an "App" per say, it's a collection of daemons and config files spread around your filesystem. APTBackup backs up your Applications directory, so it wouldn't pick up SSH because its not located there.