In the house you just run your natural gas line into a small compressor.. no storing it, just turn it on when you need it. It takes several hours to fill with this setup, but it's not a big inconvenience.

In the car the gas is just stored compressed/liquified in a tank. It takes up a lot of space, so you end up sacrificing some trunk space. Again, just another tradeoff.