UPDATE 1:
I have now setup IIS6 so .NET can handle calls to .css files. What do I have to do now to get it to change css files based on the referal
Maybe you can add a HTTP module on old domain and check if the request.UrlReferrer is search results page from new domain and then replace links to old style-sheet in generated output.