It has long been known that some solid materials, called metal hydrides, are capable of storing small amounts (about 1-2% of their own weight) of hydrogen at room temperature.
One promising idea is to extract the hydrogen from natural gas in large reformers located at filling stations, and then store it on board vehicles in solids known as metal hydrides.