There are two sides of PhotoSHelter. One is the Collection, which is where the stock sales happen. The other is the Archive, where they charge a fee for storage. You can sell photos out of the Archive via your own licensing. The Archive has been around for awhile. THe Collection for stock sales is fairly new.
For submitting stock to the Collection, there are no fees. Keep in mind that no micro licensed images can be submitted there.