Our water heater (gas) is located in the garage, and is located 25-30ft from the closest faucet, which I'm guessing is the main reason for the delay. All the faucets in the house seem take take about the same amount of time to get fully hot water -- at least a minute, sometimes more.

What are my options for reducing the time it takes to get hot water?