I hate skype for doing that. Anyways, your assertion is incorrect. Port 80 is reserved for HTTP (the fact that Skype uses it for other reasons irks me so). Typically, when a program uses a port, other programs cannot also use that port. This is slightly different with HTTP. WAS allows several programs to use the same port to host HTTP content on different paths.
So if you want to use 80 for non-HTTP purposes, yes, you should not use port 80 for your WCF service.
However 80 IS FOR HTTP. Other protocols should NEVER use port 80 (I'm looking at you skype).