As a frequent business traveler, I exchange Marriott points for Omaha Steaks. These are the best I have found...and generally, they run specials where frozen cookie dough is free (they are huge squares, need to cut them into 3 pieces for a regular-size one). We grill them every summer and have not had any complaints.
They do arrive on dry ice within a styrofoam container. If you ask Customer Service for any deals / specials / promos, they will apply it to your order.
Oh, and if you have a Omaha Steaks outlet store near you, take the catalog along for easier shopping.
Heather