サンプルの説明をしていなかったので簡単に説明します。
For文の中でlistboxのAddメソッドを使用していたので、
ArrayListに格納してからAddRangeでまとめて処理しました。
こうすることでコードがシンプルになり処理も向上します。

■サンプル

Me.ListBox1.BeginUpdate()

Me.ListBox1.Items.AddRange(arFiles.ToArray())

Me.ListBox1.EndUpdate()

処理の話は、Addメソッドで一つずつ格納しても、ListBoxだったらよほど大量のデータでな
ければ問題ないと思います。
しかし、ListViewで同じような使い方をすると画面がちらついたり処理がもたつく可能性が
あります。


＞サンプルの使い方
TextBox1に作業するフォルダを入力します。
TextBox2に探すファイル名(一部OK)を入力します。
TextBox2に該当するファイルが見つかった場合に、ListBox1にフルパスが表示されます。

＞～でエラーが出て前に進みません。
サンプルはVS2005以上なら動くと思うのですが、コンパイルエラー、
もしくは実行時にエラーが起きましたでしょうか？
対応中でしたら、エラー内容と状況をお知らせ頂ければ、他の参加者や私が助言できると思います。
カウント変数が0のままだったり酷い出来ですが、ファイル検索はできていました。
over50さんの方で処理を追加していましたら、その絡みかも知れません。
掲示板のまま打ったとしたら、どこかで打ち間違えているのも考えられます。
その場合は、FileSearch()メソッドを丸ごとコピペしてみてください。