There is already a Gnutella Program that uses CRC checksums.
See
www.xolox.nl
after starting up and sharing some files, a templist.txt will apear on the Harddisk in your xolox directory. Here you can see the CRC's of your shared files. These CRC codes are already passed along the gnutella network.
Greetz,
Postman