For what it's worth, this only happens on g1 clients for me... and on Shareaza it seems to happen less, I still get barely any uploads but most of them actually finish.

Most of my files are smaller (<200kB).

I don't want to be seen as a bad sharer... but I don't think it's my fault that my downloads go great and my uploads suck and I've done everything on my end that I can to fix it.

This doesn't seem to affect ED2K at all. I haven't seen much of a problem in bittorrent either.