Googleで調べたら wmic コマンドをつかって調べられそうでしたので作ってみました。
以下の例は、 exeファイルとtxtファイルを調べる例です。
下から5行目の *.exe *.txt の所を適宜修正して試してみてください。
検索結果はバッチファイルと同じ場所に list.txt として出力されます。
Windows XP Pro で動作確認しました。

:---------------------------------------------------- sample.bat
echo off
type NUL>list.txt
for /F "tokens=1" %%d in ('wmic logicaldisk ^| find "リムーバブル"') do dir %%d>NUL 2>&1&&call :sub %%d
for %%x in (list.txt) do if %%~zx EQU 0 echo リムーバブルディスクが見つかりませんでした>list.txt
more list.txt
exit /b

:sub
type NUL>tmp.txt
for /R %1\ %%f in ( *.exe *.txt ) do echo %%f>>tmp.txt
for %%x in (tmp.txt) do if %%~zx EQU 0 echo %1では発見されませんでした>tmp.txt
copy /a list.txt+tmp.txt list.txt>NUL
del tmp.txt
goto :EOF