I made the mistake of signing up for Arvixe Business ASP last week. As you found, it takes 2 minutes to load nopCommerce on first access. Not to mention that I lost 3 days because they had not set up my account to run 64 bit applications and nopCommerce would not run at all.
Being disappointed with Arvixe, I set up a trial account on SmarterASP and it takes 20 seconds for first load of nopCommerce. That's not great, but it's much better than Arvixe, and product selection, carting, admin, are all faster, too. I am in the process of setting up a few trial accounts on various hosting companies for comparison testing. I plan to get off Arvixe as soon as possible.