Pro connects you to 5 ultrapeers instead of basic's 3, so the potential's there for better search results.
You'll also be able to connect to 10 sources for downloading instead of 8 (14 if you have a T3 connection).

People who look for rarer files find Pro better. But if you don't have a fast connection & search for mainstream files you might not see much difference with Pro.