Windows 7: Every time I open a .exe file it opens the "open with" dialog box

I have ASUS Windows 7 x32bit and I have tried everything on the internet, every time that I try to open a .exe file it will open the "open with" dialog box instead. I have already established that I have not got a virus because what happened was I stupidly selected adobe accidentally when it didn't know what to open the file with and I didn't even say to do it always with this type of file but it did it for them all anyway, so I followed advice of uninstalling adobe and that has gotten me to just a blank icon for every single .exe file because it doesn't know what to open the file with and displays the "open with" dialog box.
Please help I need this computer and this Profile.
Thanks in advance,
Peter.
PS: Keep in mind that I am not very computer savvy either.

Try running this SFC /SCANNOW Command - System File Checker

Then posts screen results

Then download MBAM(free) and post results back here.

Thanks will do.

See this tutorial by Brink: Restore Default Windows 7 File Extension Type Associations

To Ztruker
I've tried it before and it doesn't work, but I did try it again because you told me to and it still didn't work but thanks anyway.

Did you try this recommended by The Howling Wolves,

SFC /SCANNOW Command - System File Checker

To The Howling Wolves,
This is the results of sfc thing:

Windows Resource Protection found corrupt files but was unable to fix some of them.
Details are included in the CBS. Log windir\Logs\CBS\CBS.log. For example
C:\Windows\Logs\CBS\CBS.log

This is the results of Malware thing


Malwarebytes' Anti-Malware 1.46
Malwarebytes

Database version: 4527

Windows 6.1.7600
Internet Explorer 8.0.7600.16385

2/09/2010 6:50:05 PM
mbam-log-2010-09-02 (18-50-05).txt

Scan type: Full scan (C:\|D:\|)
Objects scanned: 382390
Time elapsed: 2 hour(s), 17 minute(s), 23 second(s)

Memory Processes Infected: 0
Memory Modules Infected: 0
Registry Keys Infected: 9
Registry Values Infected: 1
Registry Data Items Infected: 0
Folders Infected: 2
Files Infected: 4

Memory Processes Infected:
(No malicious items detected)

Memory Modules Infected:
(No malicious items detected)

Registry Keys Infected:
HKEY_CLASSES_ROOT\webexcellenceadvicetool.webexcellenceadvicetool (Adware.PlayMP3z) -> Quarantined and deleted successfully.
HKEY_CLASSES_ROOT\webexcellenceadvicetool.webexcellenceadvicetool.1 (Adware.PlayMP3z) -> Quarantined and deleted successfully.
HKEY_CLASSES_ROOT\AppID\{418d86be-7386-4f1a-83e0-53604adbda74} (Trojan.BHO) -> Quarantined and deleted successfully.
HKEY_CLASSES_ROOT\CLSID\{cd1a4f51-6371-6621-312a-b4cd3941f6de} (Adware.PlayMP3z) -> Quarantined and deleted successfully.
HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows\CurrentVersion\Ext\Settings\{cd1a4f51-6371-6621-312a-b4cd3941f6de} (Adware.PlayMP3z) -> Quarantined and deleted successfully.
HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows\CurrentVersion\Ext\Stats\{cd1a4f51-6371-6621-312a-b4cd3941f6de} (Adware.PlayMP3z) -> Quarantined and deleted successfully.
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Browser Helper Objects\{cd1a4f51-6371-6621-312a-b4cd3941f6de} (Adware.PlayMP3z) -> Quarantined and deleted successfully.
HKEY_CURRENT_USER\SOFTWARE\MediaHoldings (Malware.Trace) -> Quarantined and deleted successfully.
HKEY_CURRENT_USER\SOFTWARE\PlayMP3 (Adware.PLayMP3z) -> Quarantined and deleted successfully.

Registry Values Infected:
HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows\CurrentVersion\Run\mssmsgs (Backdoor.Bot) -> Quarantined and deleted successfully.

Registry Data Items Infected:
(No malicious items detected)

Folders Infected:
C:\ProgramData\32247523 (Rogue.Multiple) -> Quarantined and deleted successfully.
C:\Program Files\WebExcellenceAdviceTool (Adware.PlayMP3z) -> Quarantined and deleted successfully.

Files Infected:
C:\ProgramData\32247523\32247523.bat (Rogue.Multiple) -> Quarantined and deleted successfully.
C:\Program Files\WebExcellenceAdviceTool\uninstall.exe (Adware.PlayMP3z) -> Quarantined and deleted successfully.

Hope this information is useful!

I have both of the things here that you asked for.

To The Howling Wolves,
This is the results of sfc thing:

Windows Resource Protection found corrupt files but was unable to fix some of them.
Details are included in the CBS. Log windir\Logs\CBS\CBS.log. For example
C:\Windows\Logs\CBS\CBS.log

This is the results of Malware thing


Malwarebytes' Anti-Malware 1.46
Malwarebytes

Database version: 4527

Windows 6.1.7600
Internet Explorer 8.0.7600.16385

2/09/2010 6:50:05 PM
mbam-log-2010-09-02 (18-50-05).txt

Scan type: Full scan (C:\|D:\|)
Objects scanned: 382390
Time elapsed: 2 hour(s), 17 minute(s), 23 second(s)

Memory Processes Infected: 0
Memory Modules Infected: 0
Registry Keys Infected: 9
Registry Values Infected: 1
Registry Data Items Infected: 0
Folders Infected: 2
Files Infected: 4

Memory Processes Infected:
(No malicious items detected)

Memory Modules Infected:
(No malicious items detected)

Registry Keys Infected:
HKEY_CLASSES_ROOT\webexcellenceadvicetool.webexcellenceadvicetool (Adware.PlayMP3z) -> Quarantined and deleted successfully.
HKEY_CLASSES_ROOT\webexcellenceadvicetool.webexcellenceadvicetool.1 (Adware.PlayMP3z) -> Quarantined and deleted successfully.
HKEY_CLASSES_ROOT\AppID\{418d86be-7386-4f1a-83e0-53604adbda74} (Trojan.BHO) -> Quarantined and deleted successfully.
HKEY_CLASSES_ROOT\CLSID\{cd1a4f51-6371-6621-312a-b4cd3941f6de} (Adware.PlayMP3z) -> Quarantined and deleted successfully.
HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows\CurrentVersion\Ext\Settings\{cd1a4f51-6371-6621-312a-b4cd3941f6de} (Adware.PlayMP3z) -> Quarantined and deleted successfully.
HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows\CurrentVersion\Ext\Stats\{cd1a4f51-6371-6621-312a-b4cd3941f6de} (Adware.PlayMP3z) -> Quarantined and deleted successfully.
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Browser Helper Objects\{cd1a4f51-6371-6621-312a-b4cd3941f6de} (Adware.PlayMP3z) -> Quarantined and deleted successfully.
HKEY_CURRENT_USER\SOFTWARE\MediaHoldings (Malware.Trace) -> Quarantined and deleted successfully.
HKEY_CURRENT_USER\SOFTWARE\PlayMP3 (Adware.PLayMP3z) -> Quarantined and deleted successfully.

Registry Values Infected:
HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows\CurrentVersion\Run\mssmsgs (Backdoor.Bot) -> Quarantined and deleted successfully.

Registry Data Items Infected:
(No malicious items detected)

Folders Infected:
C:\ProgramData\32247523 (Rogue.Multiple) -> Quarantined and deleted successfully.
C:\Program Files\WebExcellenceAdviceTool (Adware.PlayMP3z) -> Quarantined and deleted successfully.

Files Infected:
C:\ProgramData\32247523\32247523.bat (Rogue.Multiple) -> Quarantined and deleted successfully.
C:\Program Files\WebExcellenceAdviceTool\uninstall.exe (Adware.PlayMP3z) -> Quarantined and deleted successfully.

Hope this information is useful!

What did SFC find? See this tutorial by Brink for how to isolate the SFC info:

How to Repair Windows 7 System Files with System File Checker

Scroll down to the section titled: To See and Read the SFC /SCANNOW Scan Results