Sedetweiler - I hosted at PhotoShelter also and that is one of the things I also liked very much there.
FotoQuote has a standalone version that is reasonable if you are selling your work already. It at least would allow you to price your images before you uploaded them and adjust your price sheets accordingly.
Alex - those are industry standard prices. They are pretty much the same at all the stock companies. What software did digital railroad use? Wouldn't there be some software somewhere that does the same thing?