wasn't the biggest issue with the first gnutella networks that search through flooding basically does not work? Is this somewhat accomodated by the fact that now we, well, can basically keep much larger databases?
Bigger databases, proactive distribution of torrents and similarity based clustering of users. Tribler is too small as yet to know if it will work but it certainly looks like an improvement on gnutella.