僕も今ブラウザを作っていて、自分でテキストを検索するようにしようと思っていますが、
実現できていません。

るしぇさんの言うとおりに、「VB.net webbrowser 検索」でググったらそれっぽいものがヒットしました。
http://bbs.wankuma.com/index.cgi?mode=al2&namber=3359&KLOG=12

ActiveXのWebBrowserをいじくって、何とかするしか方法はなさそうです。