I have deployed a application in release mode (x64) which I expected to be fast, and I noticed that there is a severe slowdown whenever a new method, or set of methods is ex
NGen should be run on each machine at install time. Make it part of your install process. That will compile for the relevant architecture.
If your delay is indeed due to JITting, this should solve it. Profile your application to be sure.