"You would have a bottle of highly compressed hydrogen somewhere."

http://www.fueleconomy.gov/feg/fcv_benefits.shtml shows another option for storage (Materials-based storage) that will probably be safer.