Once popular search engine HotBot has returned with a new look, new features, and new hopes to lure back all those users who abandoned them for Google.