I haven't seen the Central Market bags, but I think they're quite funny. I have a PC bag and haven't really had any issues with it tearing or anything. I usually take my with me every time I visit the store.
I know this sounds awful, but on the topic of Dominos. I've been fairly impressed with Papa John's delivery service and it's pizza. The garlic dipping sauce is a big hit with late night apartment guests.