I deployed a working WCF service to IIS7 on Server2008 and got a 404 File not Found error.  

Turned out I had to re-register the WCF components and suddenly it all started working.

Oddness.

Here's the command:

C:\Windows\Microsoft.Net\Framework\v3.0\Windows Communication Foundation\ServiceModelReg.exe -r