Business Web site AllBusiness.com is redesigning its Web site, with search at the heart of the makeover. The site will use organic search and cost-per-click advertising to increase relevancy of content and advertisements.