The ubiquitous computing community has focused considerable attention on enabling resource-poor mobile computers such as cell-phones and handhelds to execute demanding applications such as speech recognition and virtual desktops. One proposed solution, cyber foraging, uses remote computers located at wireless hotspots to execute application services on behalf of mobile computers. In this paper, we explore how portable storage can improve the performance of a cyber foraging infrastructure. Our approach uses portable storage to store snapshots of service state along with logs that are used for deterministic replay. We show that this approach reduces the time to instantiate new services at wireless hotspots by up to 85% when used with the Slingshot cyber foraging infrastructure.