A peer-to-peer exchange will always have the problem of 'who sends first' so it comes at high risk, no matter how well disguised under the TOR network it is.

I think this was mentioned before, but the best, and truest way to have a true peer-to-peer network would be to implement more of a Ripple protocol and link it with Bitcoin exchanges.