As bertl said, if you deploy the web app with the binaries, it would work (assuming the correct .NET version is already installed and web site / application pool is configured properly.)
Thanks, Mennan Kara. That was extremely useful. I took option 1 out of the 4 options outlined in that article. I am now getting a 404.
Windows Server 2003 R2 ships with IIS 6. See this about routing: Deploying ASP.NET MVC to IIS 6