Spammers are increasingly turning to hosted services to ship out their junk mail, the latest threat report from MessageLabs revealed.