What I have covered thus far is cleaning carpet, linoleum (or other moisture resistant surfaces), and furniture.
A good example of a mess-making pet:
Step 1: Getting the Pet Out of the Way
Depending on the surface, you might want to skip to a certain step.
Step 2 is on Cleaning Carpet
Step 3 is on Cleaning Linoleum
Step 4 is on Cleaning Furniture
Well, at least the dog is outside: