I can't tell if StorJ and MaidSafe are "scams" or not. I think they are. They're very handwavy about the exact algorithms they will use to solve the big problems (such as sybil attacks, etc). The StorJ "white paper" really does not explain much. Maidsafe recently made millions of dollars without having much to show for it, I get the feeling StorJ is the same thing. Pretty website, nice buzzwords, but no explanation of how it will work against greedy actors.
Now, here is another p2p storage-meets-bitcoin idea that actually has a very informative paper, Permacoin: http://cs.umd.edu/~amiller/permacoin.pdf
Compare the StorJ whitepaper to the above :)