Having returned from my trip out west, I was pleasantly surprised to find that Block Ice is available almost everywhere throughout the Rocky Mountain states.

I first found it at Yellowstone, where blocks are available at the campgrounds and gas stations - although many of the grocery/gift stores only had cubes.

From then on, I really had no problem finding blocks at stores and gas stations in Wyoming, Utah, and Colorado. It seems like they started to become less common as we headed back east, but that section of the trip also involved more motel stays where I was taking advantage of the motel ice machine and not looking quite as closely for ice in stores.