Electric vehicles that use replaceable and exchangeable batteries, applications for communicating with a service that provides access to kiosks of batteries, and methods and systems for finding charged batteries, reserving batteries, and paying for use of the batteries, are disclosed. One example is a system that includes at least one server that is capable of communication with a plurality of kiosks. Each kiosk is configured to hold one or more rechargeable batteries and dispense batteries to user with user accounts. The system manages inventory at the kiosks, enables payment for use or charges a user's account, enables locating of kiosks with batteries proximate to a user's vehicle location and optionally enables users to reserve batteries. The system provides access to the network of kiosks and information regarding battery availability via applications, such as smartphone applications, tablets, connected commuters and/or computers of a vehicle.