I've installed PHP on an IIS 5 server running on W2K. I found the process fairly painless.
PHP will not conflict with ASP. ASP is not actually built into IIS -- it's basically a module that plugs into IIS, just like PHP.
If I named a file "foo.asp", the ASP interpreter handled it. If I named a file "foo.php", the PHP interpreted it.