I threw together a perl script this morning to scan a wineprefix for references to MS dlls. It's at http://code.google.com/p/winezeug/source/browse/trunk/mscodescan.pl It's pretty crufty, but might still be handy.
For a working install of Sam and Max episode 304 (with native vcrun80 installed), it outputs
Found 24 bundled MS modules: ./windows/winsxs/x86_Microsoft.VC80.OpenMP_1fc8b3b9a1e18e3b_8.0.50727.4053_x-ww_e79c4723/vcomp.dll ./windows/winsxs/x86_Microsoft.VC80.CRT_1fc8b3b9a1e18e3b_8.0.50727.4053_x-ww_e6967989/msvcr80.dll ... ./windows/winsxs/x86_Microsoft.VC80.MFC_1fc8b3b9a1e18e3b_8.0.50727.4053_x-ww_b77cec8e/mfc80u.dll ./windows/system32/xinput9_1_0.dll ./windows/system32/xinput1_1.dll ./windows/system32/d3dx9_27.dll ./windows/system32/xinput1_2.dll ./windows/system32/d3dx9_41.dll ./windows/system32/xinput1_3.dll
./Program Files/Telltale Games/Sam and Max - The Devil's Playhouse/Beyond the Alley of the Dolls/QtCore4.dll imports following stub symbols: msvcp80:??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@PBDI@Z ... msvcp80:?uncaught_exception@std@@YA_NXZ
./Program Files/Telltale Games/Sam and Max - The Devil's Playhouse/Beyond the Alley of the Dolls/QtWebKit4.dll imports following stub symbols: msvcp80:?max@?$numeric_limits@I@std@@SAIXZ msvcp80:?quiet_NaN@?$numeric_limits@N@std@@SANXZ msvcp80:_FInf msvcp80:_Inf msvcp80:_Nan
./Program Files/Telltale Games/Sam and Max - The Devil's Playhouse/Beyond the Alley of the Dolls/QtGui4.dll imports following stub symbols: msvcr80:?_type_info_dtor_internal_method@type_info@@QAEXXZ msvcr80:_crt_debugger_hook
./Program Files/Telltale Games/Sam and Max - The Devil's Playhouse/Beyond the Alley of the Dolls/QtCore4.dll imports following stub symbols: msvcr80:?_type_info_dtor_internal_method@type_info@@QAEXXZ msvcr80:_crt_debugger_hook msvcr80:_fseeki64 msvcr80:_ftelli64 msvcr80:_get_tzname msvcr80:_localtime64_s msvcr80:_putenv_s msvcr80:_wassert msvcr80:getenv_s
./Program Files/Telltale Games/Sam and Max - The Devil's Playhouse/Beyond the Alley of the Dolls/QtNetwork4.dll imports following stub symbols: msvcr80:?_type_info_dtor_internal_method@type_info@@QAEXXZ msvcr80:_crt_debugger_hook
./Program Files/Telltale Games/Sam and Max - The Devil's Playhouse/Beyond the Alley of the Dolls/QtWebKit4.dll imports following stub symbols: msvcr80:?_type_info_dtor_internal_method@type_info@@QAEXXZ msvcr80:_crt_debugger_hook msvcr80:_localtime64_s