I don't think there is anything out there that is truly industructable for all dogs.

We use one of those types of beds (not sure if it's the same brand or not) for the groomer's smaller dogs at work. They seem to like it fine, comfort wise.