It is possible to build a P2P system to trade Bitcoins?
I think the answer to this question is currently unknown.  There's currently an ongoing discussion about it on the bitcointalk forums.

I'll update this answer if anything comes of it.