Partial file sharing is a great idea and Xolox did an excelent job the first time around. I think it will be much improved in the future. Here is a good thread over at the_gdf on partial file sharing standards:

http://groups.yahoo.com/group/the_gdf/message/6807

I think if done properly they can really improve the gnutella network.