I dont see any problem with running ASP and PHP on the same Server. Only thing that springs to mind is that - its more than likely going to be running windows NT (as its ASP), and your PHP code will need to be compatible.
Sorry I dont have any links to hosts, a search on google should produce good results though.