All fuel cells currently being developed for near term use in electric vehicles require hydrogen as a fuel. Hydrogen can be stored directly or produced onboard the vehicle by reforming methanol, or hydrocarbon fuels derived from crude oil (e.g., gasoline, diesel, or middle distillates). The vehicle design is simpler with direct hydrogen storage, but requires developing a more complex refueling infrastructure. In this paper, we present modeling results comparing three leading options for fuel storage onboard fuel cell vehicles: (a) compressed gas hydrogen storage, (b) onboard steam reforming of methanol, (c) onboard partial oxidation (POX) of hydrocarbon fuels derived from crude oil. We have developed a fuel cell vehicle model, including detailed models of onboard fuel processors. This allows us to compare the vehicle performance, fuel economy, weight, and cost for various vehicle parameters, fuel storage choices and driving cycles. The infrastructure requirements are also compared for gaseous hydrogen, methanol and gasoline, including the added costs of fuel production, storage, distribution and refueling stations. The delivered fuel cost, total lifecycle cost of transportation, and capital cost of infrastructure development are estimated for each alternative. Considering both vehicle and infrastructure issues, possible fuel strategies leading to the commercialization of fuel cell vehicles are discussed.