Most B2B customers have large catalogues with complex and highly attributed products. With some saying that over 70% of time is spent in the search and browse pages of your site, investing in Search and Navigation platforms can yield significant results is a part of the B2B e-commerce framework.
In just their first month after deploying a new site search, OfficeMax.com saw a 60% increase in revenue according to Internet Retailer.
I bet that the ROI on that investment has been significant.
Disclaimer: OfficeMax uses Oracle Endeca as their Search and Navigation platform. I worked for Endeca (prior to being acquired by Oracle) and currently work for Oracle as a B2B e-commerce Evangelist. I love the Endeca software, and because I still take notes in my notebooks I love love pens.