This paper, discusses the feasibility of mobile Web Service provisioning from Smart Phones, confluencing two major recent trends in distributed information systems engineering: the evolution from static content via personalized adaptive information provisioning to Web Services, and the emergence of mobile terminals with sufficient speed to serve as parts of information systems. The research of mobile Web Services has been mainly concentrated on Web Service client systems. Mobile Web Service provisioning was ignored, since a realization seemed beyond the resource capabilities of present mobile terminals. Complementing this work, here we discuss one such prototype of a mobile Web Service provider, developed and evaluated in cooperation with a major mobile phone vendor. We also present a detailed performance analysis of this Mobile Host, proving its feasibility.