I use a trailer and an ice chest.
A couple of Blue IceŽ fake ice packs in a pannier does fairly well too.

If you have waterproof panniers a pouring a bag of ice over you perishables will help them keep for a good while.