I brought back several items which to my surprise have actually stayed fresh. When I was living in Seattle, I brought back White King Smoked Salmon to NY several times. All I needed was an ice pack. I also brought back Starbucks Coffee, however this is way way before they became the yucky pathetic chain they are today.
A couple of time I brought back Carne Adovada burritos from M & J's in Albuquerque. They provided fresh tortilla's, a plastic container of carne adovada, and a plastic container of red chile sauce. They also advised me to purchase longhorn colby cheese at the supermarket. I brought the Burritos back once to NY and once to Seattle. It was amazing to watch the expressions on everyone's faces from the heat, as most of them never experienced real New Mexican cuisine. Most were used to El Torito
and Taco Bell (double)
and all the other drudge they call Mexican food
I also brought back to Rhode Island, homemade pierogies from Pittsburgh. and once brought back Potato and Kasha Knishes from the Lido Deli in Long Beach NY to desparate relatives in Albuquerque.
Again, all I needed was a a few icepacks and a small cooler