Gnutelladev: Protocol

Protocol: HTML rendition

Protocol: Text rendition

Cap'n Bry: Cap'n Bry's specification was the first public one, I think

Clip2: Clip2 also has a Gnutella protocol document

Gene's at Gnut: Gene Kan's rendition of the protocol at Gnut's website