I work in a cheese shop & am also from Wisconsin...
*lol*
If you pack cheese in a hamper for a gift to be given somewhat locally, it's best to keep it cool until you are ready to give it. If you have a smaller fridge, try keeping it in a garage, shed or a cool back hall. If kept outdoors or in a shed, remember to protect it from rodents and pets!!!
Used waxed cheeses, they keep better & can be at room temperature longer without going off. You can find small sized waxed cheeses that are perfect for hampers. The thicker the wax, the better they keep. Hard cheeses are a good choice as well... stay away from soft cheeses if sending through the post!!! Also, get the fastest shipping you can, next-day or overnight if possible. DO NOT USE PARCELFORCE or it could take MONTHS to get there!!!!
If you are traveling (flying) with cheeses, buy a small fabric cooler to transport them so that they stay as cool as possible. Customs will not allow cheese to pass to another country if it is not fully sealed in wax or shrinkwrapped.