How Far Would You Drive for a Cache?