Both the Storj and Maidsafe projects show promise, and its nice to see them using two different solutions. Willing to wait and watch to see which is the better one.
Maidsafe seem to be ahead in the development stage, Storj needs to hasten up unless it wants to concede the first mover advantage.