A network of collection and distribution machines may collect, charge and/or distribute portable electrical energy storage devices (e.g., batteries, supercapacitors or ultracapacitors). Electric vehicles available for sharing, renting or otherwise available for temporary use may be located at such collection and distribution machines or other designated areas. Users may request temporary use of such electric vehicles via a user interface of the collection and distribution machine, the user's mobile device or that of the electric vehicle itself. During temporary use, the user may exchange depleted portable electrical energy storage devices of the vehicle being used for charged portable electrical energy storage devices at the collection and distribution machines and may be offered the opportunity to terminate the temporary use session or continue the temporary use session in conjunction with the portable electrical energy storage device exchange.