A softside cooler (or two) and some frozen gel packs should do the trick. The more cold stuff you have together, the better. If you have rear rack, you might be able to put a small hardsided cooler anchored with bungee cords.
Oh, and +1 on making the cold/frozen foods the last stop (if possible).